没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C++
筛法求素数的c++实现
筛法求素数的c++实现
筛法求素数
需积分: 38
16 下载量
199 浏览量
2010-12-06
18:50:41
上传
评论
2
收藏
429B
CPP
举报
温馨提示
立即下载
利用C++实现了筛法求素数。代码简洁、明了、易懂。详情见附件。
资源推荐
资源评论
基于MPI实现埃拉托斯特尼筛法及性能优化【100012030】
浏览：172
5星 · 资源好评率100%
埃拉托斯特尼是一位古希腊数学家，他在寻找整数Ｎ以内的素数时，采用了一种与众不同的方法：先将2-N的各数写在纸上： 在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数是5，将它画圈，并划去5的其他倍数……依此类推，一直到所有小于或等于Ｎ的各数都画了圈或划去为止。这时，画了圈的以及未划去的那些数正好就是小于Ｎ
筛法求素数(源代码C++)
浏览：163
源代码 看完写了一个 呵呵 需要的看看
筛选法的C++实现
浏览：185
筛选法 介绍：筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。 具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。
c++素数筛选法
浏览：188
5星 · 资源好评率100%
本文讲的是筛选法的C++实现， 筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。
素数筛表，对2到N之间的自然数进行筛选，获取其中的素数
浏览：13
使用matlab完成素数筛表操作，将其写成子函数的形式，对于输入的任意N，对2到N之间的自然数进行筛选，获取其中的素数
2秒内 计算10亿内素数筛法
浏览：172
5星 · 资源好评率100%
最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数，可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 还可以计算第k个数，分因素分解 Prime[78499] = 1000003 b ---------------------start benchmark-------------------
素数筛（5种）
浏览：152
关于筛素数大概有以下几种方法 1.遍历2–（n-1）判断有没有除一和其本身以外的因子。 2.加一点点技巧因为n=n的1/2次方乘以n的1/2次方，所以若n在2-（根号n）存在因子，则在根号n–n也存在因子，所以我们只需要遍历2–根号n就可以判断了。 3.埃氏筛，核心思想就是打表（当前数为素数则其倍数不为素数） 判断素数个数模板题 具体代码： #include //埃氏筛 using namespa
一亿亿内最快素数筛法
浏览：89
4星 · 用户满意度95%
计算10^18素数筛法， 目前这个是国内最快的筛法程序（如果你有比我还快的， 个人给你500元奖励 * 快的倍数），比国外primesieve略慢20%， ， 使用非常方便， 输入两个数得到素数个数， 共计3000行C++代码。采用10多个优化点。 [command or number] : 1 e10 s8 PI[1E0, 1E0+9999999999]= 455052511, time u
素数筛法打表
浏览：114
素数筛法打表 //j=i<<1等价于 j=i*2，即j是i的两倍，而最后的j+=i，则表示下一个循环j是i的3倍，接着4倍。。。 //i的所有2~N倍数肯定都不是素数，因此将flag置为0，直到最后一位。
C/C++利用筛选法算素数的方法示例
浏览：18
主要给大家介绍了关于利用C/C++筛选法算素数的相关资料，文中给大家列举了普通枚举法和筛选法两种方法实现的方法示例，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。
最快素数算法（绝非线性筛选）1.6秒算出1亿内所有素数
浏览：19
5星 · 资源好评率100%
我对其进行了革命性的数据结构改进，空间复杂度从2个O(n)降低到1/6个O(n)，程序的算法描述更加简洁，改用C++实现，我认为算法效率已经达到了素数算法的极限。 注：创建的内存大小不要超过内存，否则效率下降
100以内的所有素数c代码
浏览：87
5星 · 资源好评率100%
100以内的所有素数c语言代码 //100以内的所有的素数 #include int main(int argc, char *argv[]) { int num,i,count; for(num=1;num;num++){//外层循环 //输出num的所有约数 count=0; for(i=1;i;i++)//内...
sieveofEratosthenesExample.zip
浏览：199
采用Sieve of Eatosthenes （埃拉托色尼筛选法）方法搜索素数小程序。（c++实现）
c++实现判断是否为素数
浏览：7
5星 · 资源好评率100%
采用c++语言实现了一个判断是否为素数的的简单算法。
C++快速求素数
浏览：22
C++代码写的快速求10的10次方以内 的所有素数！
c++ 求素数优化算法
浏览：104
新手我热爱算法，第一次由个人琢磨出来的优化求任意两个数之间的素数算法，谢谢。我个人觉得，他似乎可以减少时间复杂度
C++中素数的判定方法（多版）
浏览：163
内包含有三种素数判定的方法！ 定义法 优化法 基于流的筛法
高性能素数筛（2秒求42亿以内的素数）
浏览：156
32位范围内的素数筛程序，内含两个版本，一个保存所有素数，另一个只保存16位范围内的素数。 在联想T420笔记本（CPU：(Intel(R) Core(TM) i7-2640M)，内存：8GB）上的运行成绩如下： ======================================================= d:\mingw64\workspace\algorithm>a
C++回文数及素数问题计算方法
浏览：172
本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下： /* * 作 者： 刘同宾 * 完成日期：2012 年 11 月 16 日 * 版 本 号：v1.0 * * 输入描述： 编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数，isPalindrome()用于判断参数是否是回文数，调用函数回答以下问题（可以分别编制几个程序完成，也可以在一个
c/c++解决素数环问题
浏览：198
c/c++解决素数环问题，深度优先搜索算法，算法设计与分析
求100以内的全部素数
浏览：139
5星 · 资源好评率100%
求XX以内的全部素数，代码已经过优化，效率高。
算法与数据结构课程设计说明书
浏览：67
埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂ 的整数，编程实现此算法，并讨论运算时间。（1） 2. 猴子吃桃子问题。有一群猴子摘了一堆桃子，...
12.zip_图形图像处理_C/C++_
浏览：35
埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂ 的整数，编程实现此算法，并讨论运算时间
素数表生成器 支持C/C++ pascal语言
浏览：130
素数表生成器，采用C语言编写，速度很快(1~10000000需1s左右)，支持C/C++ pascal语言。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
hehuhhhh
粉丝: 0
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
CANOPEN使用方法与教程
pll_inst.vhd
明日方舟 暗雨 · 动态壁纸.mp4
未来都市 · 动态壁纸.mp4
梦幻湖畔 · 动态壁纸.mp4
雨夜的办公室 · 动态壁纸.mp4
童话小城 · 动态壁纸.mp4
Sora大纲资料.txt
rFvAugBJLaYq.mp3
PCB1.PcbDoc
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
