給你 n 問你能否找到兩質數 p1, p2 讓 p1*p2=n。

要知道 x(<10^9) 是不是 質數,只要有 <=40000 的 質數表 就可以了。<篩法原理>

所以就先用 篩法 弄出 40000 的質數表,然後就可以 檢查 它。

我的code

http://snipt.org/zfhk3

 

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()