筛选法找质数(过程版)
-
采用谷歌浏览器体验更佳,点击下载谷歌浏览器绿色版。
过程版来了!这是用筛选法求质数的方法,比一般的快很多。把1~目标数都标记为true,然后先把1false。读取最小数2,把2的倍数都false;读取最小数3,把3的倍数都false;读取最小数5,把5的倍数都false……以此类推,直到读取到目标数的平方根。所有数都false或读取,剩下true的就是质数。
作品由浙江省宁波市北仑区博平小学603班的刘锦衡制作,请帮忙点个♡哦!~
- 创作过程内容
浏览次数
283
收藏
0
赞
1