エラトステネスの篩とは？ えらとすてねすのふるい 理科 #アルゴリズム お気に入り お気に入り 読み上げ 停止 小さな素数から順に倍数を消去して素数を列挙する古典アルゴリズム。 2から N まで並べた数のうち最小の未消去数を素数として選びその倍数を消す操作を繰り返すと素数全体が得られる。 使い方・例文 エラトステネスの篩を使うと100以下の素数をほぼ手計算で素早く全部列挙できる。 この用語をシェア 𝕏 でポスト LINE 🔗 リンクをコピー コピーしました その他で共有 最終更新: 2026年6月26日