質數
出自維基百科,自由嘅百科全書
質數係個大過一嘅自然數,除咗自己同一之外,無其他自然數可以將佢整除。質數有無限個,公元前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)。
