質數

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

\mathbb{N}\sub\mathbb{Z}\sub\mathbb{Q}\sub\mathbb{R}\sub\mathbb{C}

自然數 \mathbb{N}
整數 \mathbb{Z}
二進分數
有限小數
循環小數
有理數 \mathbb{Q}
高斯整數 \mathbb{Z}[i]
代數數 \mathbb{A}
實數 \mathbb{R}
複數 \mathbb{C}

負數
分數
單位分數
無限小數
規矩數
無理數
超越數
二次無理數
虛數
艾森斯坦整數 \mathbb{Z}[\omega]

延伸

雙複數
四元數 \mathbb{H}
共四元數
八元數 \mathbb{O}
超數
上超實數
超現實數

超複數
十六元數 \mathbb{S}
複四元數
Tessarine
大實數
超實數 {}^\star\mathbb{R}

其他

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

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

圓周率 π = 3.141592653…
自然對數嘅底 e = 2.718281828…
虛數單位 i = +\sqrt{-1}
無窮大量 

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

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

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

搵法[編輯]

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

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