筛选法找质数ljh
-
采用谷歌浏览器体验更佳，点击下载谷歌浏览器绿色版。
这是用筛选法求质数的方法，比一般的快很多。先把1删除，读取最小数2，把2的倍数都删去；读取最小数3，把3的倍数都删去；读取最小数5，把5的倍数都删去……以此类推，直到读取到目标数的平方根。所有数都删除或读取，剩下未删除的就是质数。
查找100以内的质数只要0.2秒，1000以内也是0.2秒。
作品由浙江省宁波市北仑区博平小学603班的刘锦衡制作，请帮忙点个♡哦！~
下次揭秘过程。
- 创作过程内容
浏览次数
443
收藏
2
赞
2