摘要：
首先，总之，很玄学。 学过费马小定理 \(a^{p-1}\equiv1\quad(mod\;p)\) 后，我们知道其逆定理不一定成立。 而对于 \(a^{p-1}\equiv1\quad(mod\;p)\) 成立但不是素数的 \(p\) ，称之为伪素数。 但是据统计（是的你没看错）后，我们发现对于每 阅读全文
摘要：
最基础的找素数的方式是从 \(2\) 到 \(x-1\) 全除一遍，后来变成除到 \(\sqrt{x}\) 就行辽（因为因数是成对出现的）。 既然判一个数要 \(O(n)\) 不如一边把小于 \(n\) 的数全判了。 就出现了筛法。 首先是埃筛（埃拉特斯托尼筛法）由于 素数唯一分解定理 ，我们只要记 阅读全文