ww3113306

摘要： 摘取了以前的笔记并做了一些补充说明 ####9，素数判定 O(n) + O(1): 线性筛. 又叫欧拉筛。 先考虑一种朴素的想法。 对于每一个数$k$, 我们枚举$i$,将$ik$标记为合数。 因为每个数都可以分解成若干个素数的积，我们只需枚举每个素数作为$k$即可。 但是复杂度依然很高，我们考虑优 阅读全文