1. 首页
  2. 编程语言
  3. C++ 
  4. 一亿亿内最快素数筛法

一亿亿内最快素数筛法

上传者: 2020-05-24 22:19:12上传 EXE文件 46KB 热度 25次
计算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
下载地址
用户评论
码姐姐匿名网友 2020-05-24 22:19:12

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