注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 非常高效的素数筛法程序

  2. 最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数，可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 k e8 ----------------------start find kth prime--------------------- Prime[100000000] = 2038074743, time use 3262.60 ms e8 e9 PI[100000000, 100

  3. 所属分类：其它

    • 发布日期：2010-06-18
    • 文件大小：19456
    • 提供者：gemenhao

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

  2. 最快的素数筛法, 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.

  3. 所属分类：其它

    • 发布日期：2010-08-18
    • 文件大小：191488
    • 提供者：gemenhao

  1. 筛法求素数的c++实现

  2. 利用C++实现了筛法求素数。代码简洁、明了、易懂。详情见附件。

  3. 所属分类：C++

    • 发布日期：2010-12-06
    • 文件大小：429
    • 提供者：hehuhhhh

  1. 用筛法与不要筛法求素数的比较

  2. 用筛法与不要筛法求素数的比较 C++ VC6.0调试成功

  3. 所属分类：C++

    • 发布日期：2010-12-10
    • 文件大小：236544
    • 提供者：shijenny

  1. 密码学基础-筛法素数-最大公约数等

  2. 编程实现加解密的基本运算。 （1）移位 （2）逻辑运算 （3）欧几里德算法求两个整数的最大公约数 （4）素数的判定和寻找（筛法）

  3. 所属分类：网络安全

    • 发布日期：2011-04-18
    • 文件大小：84992
    • 提供者：amber_room

  1. 用筛法将大数分组 快速求素数

  2. 用筛法求素数，将大数分为若干的数组，利用缓存的概念，节省计算时间。

  3. 所属分类：C

    • 发布日期：2011-07-20
    • 文件大小：2048
    • 提供者：xinxin0998

  1. 一亿亿内最快素数筛法

  2. 计算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

  3. 所属分类：C++

    • 发布日期：2011-09-17
    • 文件大小：47104
    • 提供者：gemenhao

  1. 分段筛法c语言源代码

  2. 自编分段筛法c语言源代码，带注释，当入门看吧，然后自己优化

  3. 所属分类：C/C++

    • 发布日期：2011-11-16
    • 文件大小：259072
    • 提供者：dragonruller

  1. O(n)筛法求素数

  2. 讲述O(n)筛法求素数的经典论文 ---------- A Linear Sieve Algorithm for Finding Prime Numbers David Gries Cornell University Jayadev Misra University of Texas at Austin

  3. 所属分类：专业指导

    • 发布日期：2015-01-31
    • 文件大小：464896
    • 提供者：imcaffrey

  1. 素数筛法打表

  2. 素数筛法打表 //j=i<<1等价于 j=i*2，即j是i的两倍，而最后的j+=i，则表示下一个循环j是i的3倍，接着4倍。。。 //i的所有2~N倍数肯定都不是素数，因此将flag置为0，直到最后一位。

  3. 所属分类：C++

    • 发布日期：2015-06-18
    • 文件大小：2048
    • 提供者：liunan199481

  1. 厄拉多赛筛法

  2. 素数的筛法。通过对所有的数字列表，从2开始，删除每个数的倍数，循环下去，可以将合数全部筛去

  3. 所属分类：系统安全

    • 发布日期：2015-11-03
    • 文件大小：2048
    • 提供者：xmk233

  1. 筛法找质数

  2. 使用埃拉托斯特尼筛法寻找质数的C++函数

  3. 所属分类：其它

    • 发布日期：2016-03-27
    • 文件大小：2048
    • 提供者：wx19930910

  1. 用筛法求素数的的源代码

  2. 使用数组，运用筛法球素数，效率高，只需该变N的大小变可以求出N以内的素数。

  3. 所属分类：专业指导

    • 发布日期：2009-04-02
    • 文件大小：6144
    • 提供者：ackiller123

  1. 素数筛法求素数

  2. 之前在考研机试的时候看到了这个素数筛法，觉得还挺有趣的。解释下其中的一点，j为什么从i*i开始，按照一般思路应该从i*2开始的，但是仔细分析会发现i*i已经覆盖了i*2这个条件了，因此从i*i开始了。

  3. 所属分类：C/C++

  1. 4.7素数筛法.zip

  2. 素数筛法求得0-1000000内所有素数，利用空间换时间的方法降低算法时间复杂度，使用一维数组，初始化全为0，当数组下标对应的值为素数时，对应的数组值变为1，最后便利整个数组，将所有值为1的数组下标保存在第一数组中，该数组中所有的值，都是素数（有小到大排列）

  3. 所属分类：C

    • 发布日期：2020-03-07
    • 文件大小：7168
    • 提供者：qq_37207055

  1. P(xe,)筛法与素数分布定理

  2. P(xe,)筛法与素数分布定理，许作铭，罗贵文，本文通过创立一种新的筛法，得到并证明了一个新的不大于 的素数个数的计算公式或称素数分布定理。计算不大于 的素数个数，应用本�

  3. 所属分类：其它

    • 发布日期：2020-01-29
    • 文件大小：317440
    • 提供者：weixin_38655767

  1. 线性筛法与积性函数

  2. 贾志鹏的线性筛法与积性函数 看看就知道是什么了

  3. 所属分类：C/C++

    • 发布日期：2015-07-11
    • 文件大小：738304
    • 提供者：acvay

  1. 埃氏筛法论文.pdf

  2. 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。

  3. 所属分类：C/C++

    • 发布日期：2020-07-15
    • 文件大小：257024
    • 提供者：qq_18822147

  1. PTA 基础181 关于素数筛法的思考

  2. 相关链接 PTA 181 求因子和 C++格式化输出 微秒级计时 素数筛算法 因子和公式 直接上结论 直接使用 Sqrt(n) 为循环上限的方法，时间稳定O(sqrt(n))，程序运行不会超时 素数筛法理论复杂度小于O(sqrt(n))，在因子远小于n的情况下能达到最佳效果 由于算法相对复杂，素数筛法的运行时间会更高 在大数区间 [108,109] 内随机选取的平均运算时间是 素数筛: 开方法 ≈ 2: 1 部分运行结果可见下图，前4个数为比较有代表性的测试数字，最后为4中的平均时

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：79872
    • 提供者：weixin_38725137

  1. 用C语言实现素数筛法获取一亿（100000000）以内的全部素数-附件资源

  2. 用C语言实现素数筛法获取一亿（100000000）以内的全部素数-附件资源

  3. 所属分类：互联网

« 12 3 4 5 6 7 8 9 10 ... 13 »