Question

质数是怎么算出来的

Answer 1

质数是通过因式分解算出来的，质数定义是在大于1的自然数中除了1和它本身以外不再有其他因数的数称为质数。素数就是质数，即除了1和它本身以外任何数都不能整除他的数。

质数的性质

（1）质数p的约数只有两个：1和p。

（2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

（3）质数的个数是无限的。

（4）质数的个数公式π（n）是不减函数。

（5）若n为正整数，在n2到（n+1）2之间至少有一个质数。

（6）若n为大于或等于2的正整数，在n到n!之间至少有一个质数。

（7）若质数p为不超过n（n>4）的最大质数，则p>n/2。