什麼是素數

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

根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。最小的質數是2。

目前為止，人們未找到一個公式可求出所有質數。

2016年1月，發現世界上迄今為止最大的質數，長達2233萬位，如果用普通字號將它打印出來長度將超過65公里。