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

搜索资源列表

  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. 超级快速素数筛法程序

  2. 能在非常短的时间内计算出给定区间素数个数 最大计算范围达到10^18 测试结果（输入b）机器为windows 7 2.26G i3 350M 笔记本上的运行 测试结果 I[10000000000000000, 10000001000000000] = 27153205, time use 3589.64 ms I[1000000000000000, 1000001000000000] = 28946421, time use 2699.64 ms I[100000000000000, 1000

  3. 所属分类：专业指导

    • 发布日期：2010-11-22
    • 文件大小：43008
    • 提供者：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. 一种快速的素数筛法的c语言实现

  2. 已经实现了素数求和，列出素数的功能。使用git作版本管理工具。

  3. 所属分类：C

    • 发布日期：2011-02-15
    • 文件大小：48128
    • 提供者：flyfish30

  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. 快速素数筛法

  2. 一种快速素数筛法

  3. 所属分类：C++

    • 发布日期：2012-11-08
    • 文件大小：240640
    • 提供者：strali

  1. 快速筛选区间内的素数

  2. 超高速的素数筛选法，大数下10^6区间内筛选所有素数仅需30MS！

  3. 所属分类：C++

    • 发布日期：2013-10-09
    • 文件大小：3072
    • 提供者：sixth72

  1. 超快素数筛法程序

  2. 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)

  3. 所属分类：C++

    • 发布日期：2014-01-23
    • 文件大小：56320
    • 提供者：gemenhao

  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. 之前在考研机试的时候看到了这个素数筛法，觉得还挺有趣的。解释下其中的一点，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. 素数筛法总结.pptx

  2. 素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

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

    • 发布日期：2020-08-10
    • 文件大小：1048576
    • 提供者：cqbz_lanziming

  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. 所属分类：互联网

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

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

  3. 所属分类：互联网

« 12 3 4 5 6 »