sieve of Eratosthenes

英語（米国） (en-US) 英語（イギリス） (en-GB)

固有名詞

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

日本語の意味

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

英語の意味

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

このボタンはなに？

To find all primes below 100, she implemented the sieve of Eratosthenes in Python and explained each step to the class.

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

詳細

意味（1）

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