數論學習筆記

質數 定義 只存在 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 ​。 證明： 由質數的

>>阅读原文<<