跳去內容

愛氏篩

出自維基百科,自由嘅百科全書
用愛氏篩搵1–120入面嘅質數

愛氏篩英文Sieve of Eratosthenes)係搵質數最簡單嘅方法,以古希臘數學家愛拉托散尼命名。假定要搵所有細過自然數N嘅質數,方法係先將自然數入面第一個質數(即係2)嘅倍數篩走,跟住將下一個質數(即係3)嘅倍數篩走,反複操作呢個步驟,一路到下一個質數嘅平方大過N為止,淨低冇篩走嘅就全部都係質數。[1]

參考

[編輯]
  1. 的性質www.math.ied.edu.hk。喺2018-06-09搵到