没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
厄拉多塞法求素数.c
厄拉多塞法求素数.c
需积分: 24
2 下载量
46 浏览量
2019-11-21
10:56:17
上传
评论
收藏
320B
C
举报
温馨提示
立即下载
用厄拉多塞法求素数的C源代码
资源推荐
资源评论
筛法求素数(源代码C++)
浏览:36
源代码 看完写了一个 呵呵 需要的看看
厄拉多塞筛法
浏览:23
先将2~n的各数放入表中,然后在2的上面画一个圆圈,然后划去2的其他倍数;第一个既未画圈又没有被划去的数是3,将它画圈,再划去3的其他倍数;现在既未画圈又没有被划去的第一个数 是5,将它画圈,并划去5的其他倍数……依次类推,一直到所有小于或等于n的各数都画了圈或划去为止。这时,表中画了圈的以及未划去的那些数正好就是小于n的素数。
厄拉多赛筛法
浏览:23
素数的筛法。通过对所有的数字列表,从2开始,删除每个数的倍数,循环下去,可以将合数全部筛去
最快素数算法(绝非线性筛选)1.6秒算出1亿内所有素数
浏览:178
5星 · 资源好评率100%
革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间复杂度从2个O(n)降低到1/6个O(n),程序的算法描述更加简洁,改用C++实现,我认为算法效率已经达到了素数算法的极限。 注:创建的内存大小不要超过
primesieve:prime快速素数生成器
浏览:59
总理筛 primesieve是一个命令行程序和C / C ++库,用于快速生成素数。 它具有非常高的缓存效率,它可以检测CPU的L1和L2缓存大小并相应地分配其主要数据结构。 默认情况下,它也是多线程的,它尽可能使用所有可用的CPU内核,即,如果不需要顺序排序。 primesieve可以生成多达2 64个素数和。 primesieve使用带有分段生成质数。 该算法的运行时复杂度为 操作和用途
素数个数.c
浏览:186
素数个数.c
素数.c
浏览:59
素数.c
素数.rc
浏览:30
素数.rc
素数筛法求素数
浏览:43
之前在考研机试的时候看到了这个素数筛法,觉得还挺有趣的。解释下其中的一点,j为什么从i*i开始,按照一般思路应该从i*2开始的,但是仔细分析会发现i*i已经覆盖了i*2这个条件了,因此从i*i开始了。
Gcd10928192.rar
浏览:41
包括厄拉多塞筛法、欧几里得算法、快速幂取模、中国剩余定理、素性检测算法的实现的java和c的具体代码,是密码学实验的最基础的实验内容
leetcode296-LeetCode:C#Leetcode练习册
浏览:8
3.厄拉多塞筛法 - 快速算出质数的方法 - No204 4.俄罗斯农民乘法 - 使用位移代替乘号算乘法 - INo64 5.左右乘积法 - 通过左右边界的两次遍历得到答案 - No238 6.二分法 - 典型的二分法边界条件示例 - No35 7.Boyer-...
素数1.cpp
浏览:6
素数1.cpp
素数计算
浏览:87
可以按条件(你可以自己设置)计算一定数值范围内的素数并罗列出来
求素数.rap
浏览:140
求素数.rap
素数查找器
浏览:42
一个关于素数查找器的c#代码,可以查找在2个数范围之间的素数
求1-100的素数
浏览:40
5星 · 资源好评率100%
这是一段求1-100之间的素数的小程序,代码减简单,适合初学C#的人看
素数环.zip
浏览:173
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
素数筛(5种)
浏览:131
关于筛素数大概有以下几种方法 1.遍历2–(n-1)判断有没有除一和其本身以外的因子。 2.加一点点技巧因为n=n的1/2次方乘以n的1/2次方,所以若n在2-(根号n)存在因子,则在根号n–n也存在因子,所以我们只需要遍历2–根号n就可以判断了。 3.埃氏筛,核心思想就是打表(当前数为素数则其倍数不为素数) 判断素数个数模板题 具体代码: #include //埃氏筛 using namespa
java求素数
浏览:96
5星 · 资源好评率100%
java,很简单的算法求素数
C语言 求素数的和。
浏览:190
c语言源代码 判断是否是素数 然后把素数相加..
前1000w的素数
浏览:183
前100万的素数,网络安全用的上。
求素数_求素数_
浏览:6
求1000以内素数,可以在较短的时间内将1000以内的素数按8行一个输出
素数.py
浏览:66
素数.py
大素数的判定
浏览:94
判定一个数是否是大素数,用C++语言实现,自己写的
素数的判断
浏览:138
编写函数isPrime,作用是判断一个整数是否为素数。设计并完成: 显示指定的区间(如300到500之间)所有的素数,和,以及个数。编写函数isPrime,作用是判断一个整数是否为素数。设计并完成: 显示指定的区间(如300到500之间)所有的素数,和,以及个数。
Qt上位机软件串口通讯,视频源码,免费下载
浏览:28
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:122
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:120
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_44794632
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
chirpstack学习
管家婆辉煌、财贸、工贸、服装,食品,千方模拟狗
基于python开发的工业环境老鼠检测+源码+文档(毕业设计&课程设计&项目开发)
USB转以太网的芯片SR9900全套设计资料包括(参考设计原理图PCB+ Linux -Windows驱动程序+量产工具)
信息办公XML考试系统-xmlks.rar
基于python开发的无人机图像目标检测+实验数据+开发文档+操作流程+源码(毕业设计&课程设计&项目开发)
全球智能商品管理与优化系统
IDM下载器(电脑小工具)
在线生成吃ji截图.rar
最新版守约者二级域名分发系统
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功