获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
赞
1
返回
|
搜索文章
peteryzy君的头像
peteryzy君
关注了
lalaland本尊
peteryzy君的头像
peteryzy君
关注了
吴师兄学算法
peteryzy君的头像
peteryzy君
关注了
Flutter编程指南
peteryzy君
赞了这篇沸点
今天做题学到了非常巧妙的质数筛选方法-厄拉多塞筛法。
具体操作：先将 2~n 的各个数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于 n 的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 n 的素数。
下图是本菜鸟的实现。
展开
牧童骑牛过山丘于2019-04-03 15:41发布的图片
技术交流圈
avatar
avatar
avatar
等人赞过
4
peteryzy君的头像
peteryzy君
关注了
爱可可爱生活
peteryzy君的头像
peteryzy君
关注了
湾区日报
peteryzy君的头像
peteryzy君
关注了
阮一峰推特更新
peteryzy君的头像
peteryzy君
关注了
于江水
收藏集
1
关注标签
0
加入于