luqyou

摘要： 注：本文讨论都在正整数范围内。 # 质数 ## 定义 我们把只能被 $1$ 和它本身整除的数称为质数。 ## 质数的判定 ### 试除法 将 $\sqrt{n}$ 以内的数一个个试除，来判定是否是质数。 时间复杂度：$O(\sqrt{n})$ ### 埃氏筛 从 $2$ 开始，如果当前数没有被筛去， 阅读全文