一亿亿内最快素数筛法
计算10^18素数筛法,目前这个是国内最快的筛法程序(如果你有比我还快的,个人给你500元奖励*快的倍数),比国外primesieve略慢20%,
,使用非常方便,输入两个数得到素数个数,共计3000行C++代码。采用10多个优化点。
[commandornumber]:1e10s8
PI[1E0,1E0+9999999999]=455052511,timeuse2750ms
[commandornumber]:1e161e16+1e9s10
PI[1E16,1E16+1000000000]=27153205,timeuse15
下载地址
用户评论
速度很快!输出基本只受磁盘速度影响!应该是用的最先进的n/logn的筛法了