素數又稱爲質數，一個大於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。
