什麼是質數

       質數(prime number)又稱素數，有無限個。是一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話説就是該數除了1和它本身以外不再有其他的因數，否則稱為合數。

       根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以分解成一系列質數的乘積，而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的，最小的質數是2，它也是唯一的偶數質數。而1既不屬於質數也不屬於合數。最前面的質數依次排列為：2，3，5，7，11，13，17，19，23，29，31等，所有大於10的質數中，個位數只有1,3,7,9。

       質數的個數是無限的，目前為止，人們未找到一個公式可求出所有質數。截止目前發現世界上迄今為止最大的質數，長達2233萬位，如果用普通字號將它打印出來長度將超過65公里。