
如果一個大于1的整數隻能被其本身和1整除而 沒有餘數,那麼它就是質數。


雖然計算機程序已經能夠幫忙找出質數,但希臘數學家埃拉托色尼 (Eratosthenes,公元前275—公元前194)發明了一種篩選法,來找出比 某數更小的質數。下圖篩選出的就是小于100的質數。

步驟:
,

如果一個大于1的整數隻能被其本身和1整除而 沒有餘數,那麼它就是質數。


雖然計算機程序已經能夠幫忙找出質數,但希臘數學家埃拉托色尼 (Eratosthenes,公元前275—公元前194)發明了一種篩選法,來找出比 某數更小的質數。下圖篩選出的就是小于100的質數。

步驟:
,