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




![\mathbb{Z}[i]](http://upload.wikimedia.org/math/2/a/2/2a2fc748028420198e13c31eaadb6939.png)



![\mathbb{Z}[\omega]](http://upload.wikimedia.org/math/1/4/7/147d28d2c4c6a0b2a4d039bd4a5cd041.png)




