下载 >  课程资源 >  C/C++ > 艾氏筛法判别素数

艾氏筛法判别素数 评分:

一个小代码,判断素数
2008-01-02 上传大小:529B
分享
收藏 举报
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---

立即下载
汇编1-100以内的素数

课程作业,比较简单,但还是调了好一会,主要是和书上的汇编格式一样

立即下载
JAVA找出100以内的素数

用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。 源代码文件,代码可直接并正确运行;

立即下载
部分经典算法

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

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

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

立即下载
VC++判别素数 (现代密码学)

VC++判别素数 (现代密码学)!!!!!!!!!!

立即下载
求n以内的素数并用数组存储

键盘输入n,判断n以内的素数,存入数组内输出。

立即下载
超快素数筛法程序

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

立即下载
筛法素数的的源代码

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

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

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

立即下载
艾托色尼法验证素数

使用艾托色尼法查找素数,方法很简单,而且高效

立即下载
MAtTLab求素数

从古至今,研究素数的前辈相当地多。所以,素数的筛法相当的多,正所谓:“今月曾经照古人,古人未见今日月。”如果您按我的方法进行素数筛选,包您一天轻松筛出自然数10000以内的所有素数。

立即下载
ACM素数的几种判断方法和实现

ACM的素数判断,包括米勒拉宾伪素数判定,筛选法。

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

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

立即下载
厄拉多赛筛法

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

立即下载
质数筛总结

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

立即下载
编制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n);而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数

bool prime(int n); 而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数(通过调用prime来判断素数)。如偶数18可以分解为11+7以及13+5;而偶数80可以分解为:43+37、61+19、67+13、73+7。 提示:i与d-i的和恰为偶数d,而且只有当i与d-i均为奇数时才有可能成为所求的“数对”。

立即下载
C#判断一个正整数是否为素数

在数学上,如果正整数n不被区间(1,n)中的任何整数整除,则n是素数

立即下载
莱昂氏UNIX源代码分析(PDF中文版+英文版说明+源码)

此内容在本网站上已经存在了,但是下载需要积分。我发布一个免费的。此资源共分2个部分: 1.E文版说明以及源码 2.中文PDF电子书 支持开源!!

立即下载
厄拉多塞筛法

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

立即下载

热点文章

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!

举报

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