下载 >  开发技术 >  C++ > 超快素数筛法程序

超快素数筛法程序 评分:

64位整数内素数筛法世界最快,如果有更快全面超越我的,请通知我领取500RMB奖励。 MINGW: gcc 4.7.3 CXXFLAG:g++ -march=native [-DW210,-DSAFE=1] -funroll-loops -O3 -s -pipe; Windows 7 x64, AMD X4 641 2.8G / Intel i3 350M 2.26G pi(1e11, 1e11+1e10) = 394050419 4.54 / 5.25 pi(1e12, 1e12+1e10) = 361840208 5.56 / 6.31 pi(1e13, 1e13+1e10) = 334067230 7.03 / 7.66 pi(1e14, 1e14+1e10) = 310208140 8.74 / 9.49 pi(1e15, 1e15+1e10) = 289531946 10.42/11.41 pi(1e16, 1e16+1e10) = 271425366 12.15/13.35 pi(1e17, 1e17+1e10) = 255481287 14.28/15.58 pi(1e18, 1e18+1e10) = 241272176 17.50/18.95 pi(1e19, 1e19+1e10) = 228568014 24.20/25.60 pi(1e18, 1e18+1e6) = 24280 1.16/0.72 pi(1e18, 1e18+1e8) = 2414886 1.80/1.54 pi(1e18, 1e18+1e9) = 24217085 3.81/3.80 pi(1e18, 1e18+1e12)= 24127637783 1546/1640 pi(1e16, 1e16+1e12)= 27143405794 1166/1310 pi(1e14, 1e14+1e12)= 31016203073 880 /
...展开详情收缩
2014-01-23 上传大小:55KB
分享
收藏 举报

评论 共1条

alexbro 源程序呢?
2017-09-09
回复
O(NloglogN)素数筛法与O(N)素数筛法的对比测试
·判断n是否为素数总结高效率·(超大数n判断见另一篇)
素数统计 平移区间筛质数(1e9)
HDU 5750 快速筛素数法打表
POJ 3842 An Industrial Spy 快筛质数+STL乱搞
改进的筛素数法
欧拉筛法实现素数表的快速筛取
素数筛选法优化(改)

这是我个人对原始素数筛选法的一个优化方法,效率提高一倍以上。

立即下载
并行计算求素数个数(java、OpenMP、MPI、.NET、MFC、Windows Api)

并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法 并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法

立即下载
BluesPortScan.rarBluesPortScan.rar

超快 端口扫描~~~~!超快 端口扫描~~~~!超快 端口扫描~~~~!超快 端口扫描~~~~!超快 端口扫描~~~~!

立即下载
PrimeNumber

最快的素数筛法, 3秒初始化后在P4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数 (为节省99%的存贮时间而不存贮).

立即下载
拷贝软件

超快拷贝软件超快拷贝软件超快拷贝软件超快拷贝软件超快拷贝软件超快拷贝软件

立即下载
RSA加密与解密(使用大素数)

计算机网络课程设计-RSA加密与解密。VC6.0开发,使用MFC,可对任意长度的文本文件加密解密。附设计报告(仅供参考)。

立即下载
搜狗浏览器绿色版

搜狗浏览器超快搜狗超快浏览器绿色版 搜狗超快浏览器绿色版 搜狗超快浏览器绿色版

立即下载
windows系统清理软件

超快windows系统清理程序,采用dos命令行筛选删除垃圾文件,速度超快,更安全,更方便。

立即下载
百度网盘下载工具,

百度网盘下载工具,超快

立即下载
筛法素数(源代码C++)

源代码 看完写了一个 呵呵 需要的看看

立即下载
移动复制(可以复制文件的一款软件)

很好用的复制文件工具,可以快速复制你想用的文件,可以从别人电脑中更快复制大型的文件或者软件

立即下载
复制文件(比win)工具KillCopy 2.82 多国语言版

复制文件超快(比win快)工具KillCopy 2.82 多国语言版复制文件超快(比win快)工具KillCopy 2.82 多国语言版复制文件超快(比win快)工具KillCopy 2.82 多国语言版复制文件超快(比win快)工具KillCopy 2.82 多国语言版

立即下载
远程监控,速度方便

远程监控远程监控,速度超快,超方便远程监控,速度超快,超方便

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

超快素数筛法程序

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: