筛选法找质数ljh

作者:刘锦衡 分享于:2020-02-27 13:58:08
转到设计页
  • 作品说明
  • 创作过程
  • 资源下载
  • 采用谷歌浏览器体验更佳,点击下载谷歌浏览器绿色版。

    这是用筛选法求质数的方法,比一般的快很多。先把1删除,读取最小数2,把2的倍数都删去;读取最小数3,把3的倍数都删去;读取最小数5,把5的倍数都删去……以此类推,直到读取到目标数的平方根。所有数都删除或读取,剩下未删除的就是质数。
    查找100以内的质数只要0.2秒,1000以内也是0.2秒。
    作品由浙江省宁波市北仑区博平小学603班的刘锦衡制作,请帮忙点个♡哦!~
    下次揭秘过程。



浏览次数 400
收藏 2
2
     分享到QQ
再创作数量
关于我们 | 联系我们
© 好好搭搭在线 浙ICP备19030393号-1 浙公网安备 33010402003970号