エラトステネスのふるいとその計算量 | 高校数学の美しい物語
エラトステネスのふるいのアルゴリズムと具体例を解説。計算量を導出し,愚直な素数判定の方法と比較します。