愛氏篩

用愛氏篩搵1–120入面嘅質數

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