埃拉托斯特尼筛法 Sieve of Eratosthenes

（重定向自Eratosthenes Sieve）

Basisverfahren: Es werden alle Vielfachen einer Primzahl markiert, die größer oder gleich deren Quadrat sind.

Optimiertes Verfahren: Es werden nur die bisher nicht markierten Vielfachen einer Primzahl markiert

埃拉托斯特尼筛法（希腊语：κόσκινον Ἐρατοσθένους，英语：sieve of Eratosthenes ），简称埃氏筛，是一种简单且年代久远的算法，用来找出一定范围内所有的质数。
所使用的原理是从2开始，将每个质数的各个倍数，标记成合数。一个质数的各个倍数，是一个差为此质数本身的等差数列。此为这个筛法和试除法不同的关键之处，后者是以质数来测试每个待测数能否被整除。
埃拉托斯特尼筛法是列出所有小质数最有效的方法之一，其名字来自于古希腊数学家埃拉托斯特尼，并且被描述在尼科马库斯所着Introduction to Arithmetic中。

单词	Eratosthenes Sieve
释义	Eratosthenes Sieve 中文百科埃拉托斯特尼筛法 Sieve of Eratosthenes （重定向自Eratosthenes Sieve）埃拉托斯特尼筛法（希腊语：κόσκινον Ἐρατοσθένους，英语：sieve of Eratosthenes ），简称埃氏筛，是一种简单且年代久远的算法，用来找出一定范围内所有的质数。所使用的原理是从2开始，将每个质数的各个倍数，标记成合数。一个质数的各个倍数，是一个差为此质数本身的等差数列。此为这个筛法和试除法不同的关键之处，后者是以质数来测试每个待测数能否被整除。埃拉托斯特尼筛法是列出所有小质数最有效的方法之一，其名字来自于古希腊数学家埃拉托斯特尼，并且被描述在尼科马库斯所着Introduction to Arithmetic中。英语百科 Sieve of Eratosthenes 埃拉托斯特尼筛法（重定向自Eratosthenes Sieve） In mathematics, the sieve of Eratosthenes (Ancient Greek: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous), one of a number of prime number sieves, is a simple, ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking as composite (i.e., not prime) the multiples of each prime, starting with the multiples of 2.
随便看	Pharetronida的意思 pharex process的意思 Pharez的意思 PHAR.G.的意思 PHAR G的意思 phargngeal pouch的意思 phargngomegaly的意思 phargngorhinoscopy的意思 Pharhitin的意思 pharies的意思 Pharion的意思 Pharis的意思 Pharisaean的意思 Pharisaic的意思 pharisaical的意思 pharisaically的意思 Pharisaic的意思 Pharisaism的意思 Pharisaism的意思 Pharisaist的意思 Pharisean的意思 Phariseans的意思 Pharisee的意思 Phariseeism的意思 phariseeisms的意思

Eratosthenes Sieve

埃拉托斯特尼筛法 Sieve of Eratosthenes

Sieve of Eratosthenes 埃拉托斯特尼筛法