找出最小十个素数 用程序怎么写
答案:1 悬赏:40 手机版
解决时间 2021-07-25 09:56
- 提问者网友：缘字诀
- 2021-07-25 02:03
找出最小十个素数 用程序怎么写
最佳答案
- 五星知识达人网友：愁杀梦里人
- 2021-07-25 02:41
最简单和古老的办法是Eraosthenes氏筛选法，表述为：
把N个自然数按次序排列起来。
1不是质数，也不是合数，要去掉。
第二个数2是质数留下来，而把2后面所有能被2整除的数都去掉。
2后面第一个没去掉的数是3，把3留下，再把3后面所有能被3整除的数都去掉。
3后面第一个没去掉的数是5，把5留下，再把5后面所有能被5整除的数都去掉。
如此一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯