kkman2000

摘要： 普通筛、埃氏筛、线性筛，它们都是求质数或判断质数的方法，但原理和复杂度不同。 1️⃣ 普通筛（暴力判断质数） 思路： 对每个数 i（2 ≤ i ≤ n），判断它是否能被小于它的数整除。 如果不能整除，则 i 是质数。 复杂度： 最坏情况下 O(n√n)，当 n 较大时效率低。 C++ 示例： #in 阅读全文