数论学习笔记

质数 定义 只存在 1 1 1和它本身两个约数的数。 质数分布较稀疏，对于一个正整数 n n n，不超过 n n n的质数大约有 ln ⁡ ( n ) / n \ln(n)/n ln(n)/n个。 质数的判定 1、试除法 若一个正整数 n n n为合数，则一定存在一个 x x x，使 x ∣ n x|n x∣n且 x < = n x<=\sqrt{n} x<=n ​。 证明： 由质数的

>>阅读原文<<