素數又稱為質數,一個大于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。