文件名称:超级快速素数筛法程序
文件大小:42KB
文件格式:EXE
更新时间:2013-12-12 12:14:26
素数 筛法 亿
能在非常短的时间内计算出给定区间素数个数 最大计算范围达到10^18 测试结果(输入b)机器为windows 7 2.26G i3 350M 笔记本上的运行 测试结果 I[10000000000000000, 10000001000000000] = 27153205, time use 3589.64 ms I[1000000000000000, 1000001000000000] = 28946421, time use 2699.64 ms I[100000000000000, 100001000000000] = 31019409, time use 2180.62 ms I[10000000000000, 10001000000000] = 33405006, time use 2331.90 ms I[1000000000000, 1001000000000] = 36190991, time use 1837.54 ms