Wikiwand AI

アトキンの篩

From Wikipedia, the free encyclopedia

アトキンの篩(アトキンのふるい、: Sieve of Atkin)とは数学において指定された整数までの素数を求めるアルゴリズムである。 古代のエラトステネスの篩が素数の倍数を取り除いていたのに比べ、アトキンの篩はいくつかの予備作業を行ってから素数の2乗の倍数を取り除いている。 2003年にA.O.L.アトキンとダニエル・バーンスタインによって発見された[1]

出典

関連項目

Related Articles

Timelines

Top Qs

Fact Checks