質數

出自維基百科，自由嘅百科全書

質數係個大過一嘅自然數，除咗自己同一之外，無其他自然數可以將佢整除。質數有無限個，公元前300年左右，歐幾理德(Euclid)證明過呢點。質數有時亦為都叫素數，而英文就叫質數做prime number或者prime。

如果同係大過一嘅自然數，又只唔係質數嘅數，就叫合成數。合成數都係由質數相乘而來。

頭റ三十個質數分別係2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101、103、107、109同埋113。

[編輯] 搵法

搵質數最簡單係用愛氏篩(Sieve of Eratosthenes)。