素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
质数具有许多独特的性质:
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。