Question

质数是怎么算出来的？

Answer 1

质数是通过因式分解算出来。

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

素数可以这样算出来：将知道的素数全部乘起来再加一；比如知道2是质数，3是质数，可以得到质数2 X 3 + 1 = 7这个质数，知道2是质数，3是质数，5是质数，可以得到2 x 3 x 5 + 1 = 31 这个质数。

扩展资料：

质数的性质

1、质数p的约数只有两个: 1和p。

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

3、质数的个数是无限的。

4、质数的个数公式 T(n) 是不减函数。

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

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

8、若质数p为不超过n (n>4)的最大质数，则p>n/2。