随笔- 3 文章- 0 评论- 0 阅读- 306

11 2022 档案

摘要：我们今天要介绍的埃拉托斯特尼算法就是他发明的用来筛选素数的方法，为了方便我们一般简称为埃式筛法或者筛法。埃式筛法的思路非常简单，就是用已经筛选出来的素数去过滤所有能够被它整除的数。这些素数就像是筛子一样去过滤自然数，最后被筛剩下的数自然就是不能被前面素数整除的数，根据素数的定义，这些剩下的数也是素数阅读全文

posted @ 2022-11-21 00:37 木木吖阅读(51) 评论(0) 推荐(0) 编辑