筛选法找质数(过程版)

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

    过程版来了!这是用筛选法求质数的方法,比一般的快很多。把1~目标数都标记为true,然后先把1false。读取最小数2,把2的倍数都false;读取最小数3,把3的倍数都false;读取最小数5,把5的倍数都false……以此类推,直到读取到目标数的平方根。所有数都false或读取,剩下true的就是质数。
    作品由浙江省宁波市北仑区博平小学603班的刘锦衡制作,请帮忙点个♡哦!~




浏览次数 283
收藏 0
1