愛氏篩

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

質數