【文件属性】:
文件名称:2秒内 计算10亿内素数筛法
文件大小:187KB
文件格式:EXE
更新时间:2013-09-07 07:06:11
素数 筛法 高效
最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等
还可以计算第k个数,分因素分解
Prime[78499] = 1000003
b
---------------------start benchmark------------------------
PI(2147483647) = 105097565, time use 232.64 ms
k e8
-------------------start find kth prime---------------------
Prime[100000000] = 2038074743, time use 2.94 ms
10^7+100 e5-100
PI[10000100, 10100000] = 6239, time use 0.53 ms
o 2^31+1
-------------------start factor prime----------------------
2147483649 : 3 * 715827883
e9
PI(1000000000) = 50847534, time use 3.25 ms
e10 e9
PI[10000000000, 11000000000] = 43336106, time use 1322.91 ms
s e10 10
-------------------start print prime------------------------
PI[10000000000] = 455052511
0 prime number in range[10000000000, 10000000010] :
s e10 100
-------------------start print prime------------------------
PI[10000000000] = 455052511
5 prime number in range[10000000000, 10000000100] :
10000000019
10000000033
10000000061
10000000069
10000000097
网友评论
- 厉害,这么快
- 没有算法,只有可执行文件,帮助不大
- 高效率算法!推荐!
- 很快的速度....没有具体实现啊....
- 数字位数较低的时候还是很好用的,高位了似乎不太准确
- 效率蛮高,比较好用
- 确实很快 楼主很厉害
- 真心厉害,太快了比我自己写的强太多了
- 太酷了,不过目前我只会用命令: S starNum stopNum 但是已经觉得特别好用了,O(∩_∩)O哈哈~