没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
逐步修改素数高效算法
逐步修改素数高效算法
共1个文件
docx:1个
素数
需积分: 9
11 下载量
177 浏览量
2013-08-19
19:47:47
上传
评论
1
收藏
19KB
ZIP
举报
温馨提示
立即下载
逐步修改素数高效算法,提供逐步修改素数高效算法供参考
资源推荐
资源详情
资源评论
求素数的高效算法(BCB)
浏览:161
运用BCB 以空间换时间,基本原理是:把求出的素数保存,以后就只要除以前面的素数就可以了
最快素数算法(绝非线性筛选)1.6秒算出1亿内所有素数
浏览:124
5星 · 资源好评率100%
革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间复杂度从2个O(n)降低到1/6个O(n),程序的算法描述更加简洁,改用C++实现,我认为算法效率已经达到了素数算法的极限。 注:创建的内存大小不要超过
最快求素数的算法,求100000000以下素数0.3秒
浏览:97
最快求素数的算法,求100000000以下所有素数0.3秒 , 在10000000以下的数中找到664579个素数,耗时53毫秒
算法:N百万内质数之和
浏览:86
本PDF文件介绍了N百万内质数之和的算法及其改进。
1000亿以内素数计数算法
浏览:135
NULL 博文链接:https://hao3100590.iteye.com/blog/1547288
meissel-lehmer:梅塞尔莱默筛
浏览:199
梅塞尔莱默筛 这个长期停止的项目试图将 Meissel-Lehmer 筛法改进为可以快速计算出大的 pi(x) 值。 我记得 10^20 是我得到的最高值。 我认为这里最有趣的是原型文件夹中的程序 ML.c。 它将所有数据保存在内存中,因此不能超过 10^14,但我认为阅读此代码可以很好地理解算法的工作原理。 如 Lagarias、Miller 和 Odlyzko,计算 π(x):Meissel
高效计算质数
浏览:140
计算质数,可以输出,2亿7秒解决,不包括输出时间
素数定义 素数判定证明 素数求解算法
浏览:32
5星 · 资源好评率100%
素数定义 素数判定证明 素数求解算法 素数定义 素数判定证明 素数求解算法
大范围素数算法
浏览:115
大范围的素数算法,解决素数算法的问题,当程序需要,为什么非得20个字的描述呢
求质数的算法
浏览:56
求质数算法的两种方法的对比 以及详细的算法说明文档和源代码 初学算法者的福音
论文研究-基于莱梅素数判定定理的安全素数构造算法.pdf
浏览:7
大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和...
简易素数算法导出的经典素数算法
浏览:80
探讨不同的素数求法!从简单的素数解法入手,逐渐深入,并结合计算机的特点得到一个较为合适的素数解法!适合参加ACM竞赛的同学学习!
AKS素数检测算法(多项式时间内检测)
浏览:46
4星 · 用户满意度95%
本资源为论文原文 当今世界上公认最新的素数判定方法 Manindra Agrawal教授和他的...AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题,而没有使用任何未证明的数学假设。
素数的测试算法
浏览:52
素数的测试算法课程设计,讲述了素数算法的代码,还有一些想法
素数算法素数代码
浏览:97
4星 · 用户满意度95%
素数算法素数代码
rsa素数生成及加密算法
浏览:44
3星 · 编辑精心推荐
可以随机生成素数,并生成公钥私钥,对明文进行加密。
生成大素数算法,速度很快,包括大数运算
浏览:114
5星 · 资源好评率100%
生成大素数,包括大整数的运算和素数的判定以及相关算法
c++ 求素数优化算法
浏览:63
新手我热爱算法,第一次由个人琢磨出来的优化求任意两个数之间的素数算法,谢谢。我个人觉得,他似乎可以减少时间复杂度
RSA.rar_RSA算法_寻找大素数 rsa_数论算法_简单数论
浏览:112
RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。...
求1~1000质数,算法实现相对简单
浏览:6
计算1~1000的质数的程序,实现的算法比较简单。
aks算法判定素数
浏览:193
Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究...AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题,而没有使用任何未证明的数学假定
java求素数的经典算法
浏览:154
4星 · 用户满意度95%
java求素数的经典算法java求素数的经典算法java求素数的经典算法java求素数的经典算法
Qt上位机软件串口通讯,视频源码,免费下载
浏览:141
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:31
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:124
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:24
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:112
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览:131
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:104
5星 · 资源好评率100%
蓝桥杯
收起资源包目录
.zip
(1个子文件)
逐步修改素数高效算法.docx
22KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
CloveDaffodil
粉丝: 1
资源:
39
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
数据库系统实验报告4(简单图书馆管理数据库的实现).doc
【案例6-1】库存管理系统.docx
mysql查询语句汇总
MacOs小助手小工具
Rosetta Stone-v5.7.1_build_50701017.apk
jsontoxml格式转换
李__-猎聘-20220727.html
STM32+ESP8266+MQTT连接新版OneNET云平台
数据库系统的安全.doc
111111111111111
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功