一亿亿内最快素数筛法

时间:2014-10-07 03:35:07
【文件属性】:

文件名称:一亿亿内最快素数筛法

文件大小:46KB

文件格式:EXE

更新时间:2014-10-07 03:35:07

筛法 素数 超快

计算10^18素数筛法, 目前这个是国内最快的筛法程序(如果你有比我还快的, 个人给你500元奖励 * 快的倍数),比国外primesieve略慢20%, , 使用非常方便, 输入两个数得到素数个数, 共计3000行C++代码。采用10多个优化点。 [command or number] : 1 e10 s8 PI[1E0, 1E0+9999999999]= 455052511, time use 2750 ms [command or number] : 1e16 1e16+1e9 s10 PI[1E16, 1E16+1000000000]= 27153205, time use 1556 ms [command or number] : 1e18 1e9 PI[1E18, 1E18+1000000000]= 24127085, time use 3351 ms [command or number] : 1e18 1e9 PI[1E18, 1E18+1000000000]= 24127085, time use 3577 ms


网友评论

  • 没有代码?
  • 速度很快!输出基本只受磁盘速度影响!应该是用的最先进的n/logn的筛法了