アトキンの篩

アトキンの篩（アトキンのふるい、英: Sieve of Atkin）とは数学において指定された整数までの素数を求めるアルゴリズムである。古代のエラトステネスの篩が素数の倍数を取り除いていたのに比べ、アトキンの篩はいくつかの予備作業を行ってから素数の2乗の倍数を取り除いている。