質數個數計算公式

質數的個數公式π（n）

質數是通過因式分解算出來的，質數定義是在大於1的自然數中除了1和它本身以外不再有其他因數的數稱為質數。素數就是質數，即除了1和它本身以外任何數都不能整除他的數。

質數的性質：

（1）質數p的約數只有兩個：1和p。

（2）初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。

（3）質數的個數是無限的。

（4）質數的個數公式π（n）是不減函式。