文件名称:一亿亿内最快素数筛法
文件大小: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