愛氏篩

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

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

參考[編輯]

  1. "數的性質". www.math.ied.edu.hk. 喺2018-06-09搵到.