今回は「エラトステネスの篩と素数の種」について紹介する。 エラトステネスの篩は素数を見つけるための手法である。 一方、素数の種は対象となる素数までのその倍数以外を篩の目としたものである。この目を「素数の種」と称している。 jigendho.hatenablog.…