下载 >  安全技术 >  系统安全 > 厄拉多赛筛法

厄拉多赛筛法 评分:

素数的筛法。通过对所有的数字列表,从2开始,删除每个数的倍数,循环下去,可以将合数全部筛去
2015-11-03 上传大小:2KB
分享
收藏 举报
求教大整数分解质因数高效算法,请高手赐教!
拉多筛法

先将2~n的各数放入表中,然后在2的上面画一个圆圈,然后划去2的其他倍数;第一个既未画圈又没有被划去的数是3,将它画圈,再划去3的其他倍数;现在既未画圈又没有被划去的第一个数 是5,将它画圈,并划去5的其他倍数……依次类推,一直到所有小于或等于n的各数都画了圈或划去为止。这时,表中画了圈的以及未划去的那些数正好就是小于n的素数。

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

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

立即下载
质数筛总结

求质数的朴素算法(试除法, 埃式筛法),线性筛法(欧拉筛, 简易欧拉筛),高级筛法(增量式筛法, 分段式筛法),轮式筛法

立即下载
分解大整数

分解120位整数,解决较大的整数分解问题,有椭圆曲线算法、特殊数域筛法、二次筛法等,而二次筛法是500bit及以下整数分解时,已知的最快算法。

立即下载
部分经典算法

程序中包括了辗转相除法 埃氏筛法 二分查找 哈希查找 快速排序

立即下载
cpp求质数_一例

尼罗河筛法 按位(bit)存储容器 c++编写

立即下载
筛法与不要筛法求素数的比较

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

立即下载
堆--用C语言实现

堆的出队,删除,插入节点(下筛法,上滤法),子树更新,节点修改,堆排序,堆的创建,销毁。

立即下载
数组位运算求任意区间内素数的个数

超高速的素数筛选方法,与一般的筛法不同的是本代码使用的是基于数组中的位运算

立即下载
分段筛法c语言源代码

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

立即下载
快速筛选区间内的素数

超高速的素数筛选法,大数下10^6区间内筛选所有素数仅需30MS!

立即下载
求素数(埃斯特尼筛法

如果从2-30中的素数,然后将筛中的最小数2作为素数,并把2的倍数都 从筛中取走。这样,第一步以后,筛子中还剩下2和2-30所有奇数。重复上述步骤,在筛中保留的数中保留的数中即将小数3作为素数,并从筛中取走3的倍数。反复重复上述步骤,直到筛听素数7大于30的平方根结束。

立即下载
筛法找质数

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

立即下载
一亿亿内最快素数筛法

计算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 PI[1E16, 1E16+1000000000]= 27153205, time use 15

立即下载
2秒内 计算10亿内素数筛法

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

立即下载
论文研究-广义数域筛法的理论基础及其对公钥加密算法的威胁 .pdf

广义数域筛法的理论基础及其对公钥加密算法的威胁,侯方天,杨成,广义的数域筛法(GNFS)是目前最快的整数分解方法,由于公钥加密算法(RSA)是建立在大整数很难分解的基础之上的,所以GNFS也是RSA公�

立即下载
以模6为基本的素数算法

以模6为基本的素数算法,这是一种素数的新筛法,builderC++6.0下测试通过.

立即下载
密码学基础-筛法素数-最大公约数等

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

立即下载
c++两种方法求素数

求素数个数,比较不同方法,一个是用STL容器中的bitset容器,一个是低级位筛法

立即下载

热点文章

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!

举报

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