什么是质数 有哪些性质

文/李傲

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,质数又被称为素数。

什么是质数 有哪些性质

什么是质数

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。尽管整个素数是无穷的,仍然有人会问“100,000以下有多少个素数?”,“一个随机的100位数多大可能是素数?”素数定理可以回答此问题。

1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。

2、存在任意长度的素数等差数列。

3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。

4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1 + 5)

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)

质数的性质

1、质数的约数只有两个,1和它本身。

2、任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。

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

4、质数的个数公式 是不减函数。

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

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

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

8、所有大于10的质数中,个位数只有1,3,7,9。