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.