先介紹孿生質數篩法
ex:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
去掉1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
去3之倍數,並將相鄰之數兩兩分組
[2 4][5 7][8 10][11 13][14 16][17 19][20 22][23 25]
再去掉根號25以下之質數倍數及與其同組者
=>去2倍
[5 7][11 13][17 19][23 25]
=>去5倍
[11 13][17 19]
即為根號25~25間的孿生質數
現在給定一數n
從1~根號n 有質數p1,p2,.....pi
求根號n(不含)~n間的孿生質數組數??
拜託!!這題很重要!!要交報告的

回應

2007-04-07 22:35
引用:

孫文先 寫道:
自行參考《簡明數論》

可否提示在第幾章?我找來找去只找到篩質數個數的
找不到篩孿生質數的
我自己寫出的式子很醜,就是不知前人有無更好的方法