什么是素數

質數(primenumber)又稱素數,有無限個 。一個大于1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數 。
【什么是素數】根據算術基本定理,每一個比1大的整數,要么本身是一個質數 , 要么可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那么寫出來的形式是唯一的 。最小的質數是2 。
目前為止,人們未找到一個公式可求出所有質數 。
2016年1月,發現世界上迄今為止最大的質數,長達2233萬位,如果用普通字號將它打印出來長度將超過65公里 。