質數

出自維基百科,自由嘅百科全書
跳去: 定向搵嘢
數學
基本

自然數
整數
二進分數
有限小數
循環小數
有理數
高斯整數
代數數
實數
複數

負數
分數
單位分數
無限小數
規矩數
無理數
超越數
二次無理數
虛數
艾森斯坦整數

延伸

雙複數
四元數
共四元數
八元數
超數
上超實數
超現實數

超複數
十六元數
複四元數
Tessarine
大實數
超實數

其他

對偶數
雙曲複數
序數
質數
同餘
可計算數
艾禮富數

公稱值
超限數
基數
P進數
規矩數
整數序列
數學常數

圓周率 π = 3.141592653…<NoInclude>

Documentation[開版]

自然對數嘅底 e = 2.718281828…<NoInclude>

Documentation[開版]

虛數單位 i = <NoInclude>

Documentation[開版]

無窮大量 <NoInclude>

Documentation[開版]

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

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

頭三十個質數分別係2357111317192329313741434753596167717379838997101103107109同埋113

搵法[編輯]

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

愛氏篩搵120以內質數嘅演算法