Sieve of Eratosthenes
赞四楼,全名为埃拉托斯特尼筛法(sieve of eratosthenes)是目前已知最有效的方法。
埃拉托斯特尼(Eratosthenes)筛法,简称埃氏筛,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。