社区
C语言
帖子详情
如何找出10的10次方以内的所有素数
wgc
2000-12-04 01:21:00
E_mail p334@sina.com
...全文
919
8
打赏
收藏
如何找出10的10次方以内的所有素数
E_mail p334@sina.com
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
DaNiao
2001-03-05
打赏
举报
回复
大哥你行行好吧,给一次分问两个题(而且风马牛不相及)
我已经苦苦等了3个月了,你还是不肯把分给我,
我还以为你去外星球度假去了
你还想要什么呢?
我现在急着要分,你先把分给我,什么都好商量
要学好VC就去看书
先学好C++然后看下面几本书
《Windows编程内幕》
《Visual C++ 核心技术》清华第四版
《MFC深入浅出》
读完写几个程序就会了
快给分吧
wgc
2001-02-21
打赏
举报
回复
如何学好VC
DaNiao
2000-12-09
打赏
举报
回复
10的10次方的平方根是10的5,也就是十万而已
可以证明如果一个数不能被小于其平方根的所有
质数整除,则此数必为质数
所以你只要在内存里保留100000以下的质数(约几千个)即可
大于100000的质数直接输出的磁盘就行了
你大约要进行10的13次方次计算,用1G的雷鸟几个小时就完成了
DaNiao
2000-12-08
打赏
举报
回复
自从两千多年前伟大的数学家兼物理学家啊几米得
在澡盆中提出筛法之后,求素数的方法就再没有任何发展
曾有人提出过所谓素数公式,但都被推翻了,
其中最著名的就是费马提出的那个后来成为人们笑柄的公式。
(很多数学家由此推断费马并没有证出费马定理)
现在数学界已基本达成共识,即在量子计算机被造出之前,
不会有任何比啊几米得筛法更好的方法
著名的不对称加密算法RSA就是建立在此基础之上的。
现在RSA已经成为了几乎所有身份认证体系的核心
所谓筛法就是cwhelucky讲的那个,几乎所有的计算机启蒙
教材上都有提及
NowCan
2000-12-07
打赏
举报
回复
应该说没什么好算法,只能一个个的找,假如是要找到从2到100亿里的全部,就用cwhelucky的方法,存储的问题还很麻烦
cwhelucky
2000-12-04
打赏
举报
回复
从最小的往大的找,用每一个找到的素数去除,如果都不能整除则为素数,算法开销也不是很大的了。
unixpro
2000-12-04
打赏
举报
回复
这个问题很简单,但我不知道你要做什么!
terrywang
2000-12-04
打赏
举报
回复
我想了几个,但是存储或运算开销太大了
计算2^31
以内
孪生
素数
2秒钟初始化[0-2147483647]的孪生
素数
之后几毫秒内能算出任意0 < n < m < 2^31 间的孪生
素数
P2[n, m], 内存占用1M多
C++快速求
素数
C++代码写的快速求
10
的
10
次方
以内
的所有
素数
!
素数
的测试算法
素数
的测试算法课程设计,讲述了
素数
算法的代码,还有一些想法
C++高效实现
素数
快速求解方法
资源下载链接为: https://pan.quark.cn/s/9648a1f24758 以下是一段使用C++编写的代码,用于高效计算并输出
10
的
10
次方
以内
的所有
素数
。
离散数学
素数
离散数学
素数
此仓库包含有关
素数
的算法。
C语言
70,029
社区成员
243,245
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章