質數又稱素數，有無限個，一個大於1的自然數，除了1和它本身外，不能被其他自然數整除即該數除了1和它本身以外不再有其他的因數則稱爲素數，否則稱爲合數。根據算術基本定理，每一個比1大的整數，可能是一個質數，否則可以寫成一系列質數的乘積；而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式唯一。最小的質數是2，2016年1月發現世界上迄今爲止最大的質數，長達2233萬位。
