如何找出10的10次方以内的所有素数

wgc 2000-12-04 01:21:00
E_mail p334@sina.com
...全文
919 8 打赏 收藏 转发到动态 举报
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
  • 打赏
  • 举报
回复
我想了几个,但是存储或运算开销太大了

70,029

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧