2秒内 计算10亿内素数筛法

所需积分/C币:18 2010-08-18 13:19:31 187KB APPLICATION/X-DOSEXEC
收藏 收藏 3
举报

最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 还可以计算第k个数,分因素分解 Prime[78499] = 1000003 b ---------------------start benchmark------------------------ PI(2147483647) = 105097565, time use 232.64 ms k e8 -------------------start find kth prime---

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    一个资源只可评论一次,评论内容不能少于5个字
    shimmer_dusk 厉害,这么快
    2017-09-06
    回复
    langshang 没有算法,只有可执行文件,帮助不大
    2016-01-16
    回复
    wangziyan123456 高效率算法!推荐!
    2014-11-07
    回复
    Magnomic 很快的速度....没有具体实现啊....
    2014-06-23
    回复
    hujia075 数字位数较低的时候还是很好用的,高位了似乎不太准确
    2013-12-12
    回复
    默默sh 效率蛮高,比较好用
    2013-10-23
    回复
    暮宇今夕 确实很快 楼主很厉害
    2012-12-16
    回复
    xindervella 真心厉害,太快了比我自己写的强太多了
    2012-10-28
    回复
    youzhai 太酷了,不过目前我只会用命令: S starNum stopNum 但是已经觉得特别好用了,O(∩_∩)O哈哈~
    2012-05-28
    回复
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐