皆さん、おはようございます。時空 解です。   今日はマスペディア 1000 のトピック 151 に出てくる "エラトステネスの篩(ふるい)" に付いて書いてみたいと思います。 エラトステネスの篩をご存知ないかたはいないでしょう。素数と言う言葉を知っていれば、大抵、このエラトステネスの篩の説明も聞くはずですからね。例えば与えられた整数が素数なのかどうか？それを調べる時に利用するもっとも分かり易い調査方法です。   ...