最終更新日：2025/11/24

(mathematics) An ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

sieve of Eratosthenes

元となった辞書の項目

sieve of Eratosthenes

(mathematics) An ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes.

日本語の意味

数学において、素数を求めるための古代のアルゴリズム。候補となる数のリストからその倍数を除外することで、素数を効率的に抽出する方法。

100未満のすべての素数を見つけるために、彼女はPythonでエラトステネスの篩を実装し、各ステップをクラスで説明した。

意味（1）

(mathematics) An ancient algorithm for finding prime numbers that works by discarding multiples from a list of potential primes.