Last Updated：2025/11/24

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

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

See correct answer

sieve of Eratosthenes

Source Word

sieve of Eratosthenes

Proper noun

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

Japanese Meaning

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

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

Sense（1）

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