2024年12月13日
欧拉筛（线性筛）
摘要： 在素数筛法当中，首先先讲一下朴素的筛法和埃氏筛。 朴素筛法：对于任何一个数\(i\)，我们从2到\(sqrt(i)\)挨个枚举看是不是i都无法整除这些数，如果是的话那么就说明\(i\)是素数，反之则不是 埃氏筛：我们发现，在朴素筛法当中我们希望枚举每个数的因子，也就是说，当我们判断4是不是素数，我们 阅读全文
posted @ 2024-12-13 09:28 孤枕 阅读(215) 评论(0) 推荐(2)