But there's also a remarkably quick and elegant solution inspired by an idea that's thousands of years old: the sieve of Eratosthenes.
但也有一个非常快速和优雅的解决方案，其灵感来自一个具有数千年历史的想法：Eratosthenes 的筛子。
Sieve of Eratosthenes
原声例句
TED-Ed（视频版）
中文百科
埃拉托斯特尼筛法
![](/Images/godic/202502/11/Sieve_of_Eratosthenes_animation2218.gif")
![](/Images/godic/202502/11/New_Animation_Sieve_of_Eratosthenes2218.gif")
![Basisverfahren: Es werden alle Vielfachen einer Primzahl markiert, die größer oder gleich deren Quadrat sind.](/Images/godic/202502/11/Animation_Sieb_des_Eratosthenes2218.gif")
![Optimiertes Verfahren: Es werden nur die bisher nicht markierten Vielfachen einer Primzahl markiert](/Images/godic/202502/11/Animation_schnell_-_Sieb_des_Eratosthenes2218.gif")
埃拉托斯特尼筛法（希腊语：κόσκινον Ἐρατοσθένους，英语：sieve of Eratosthenes ），简称埃氏筛，是一种简单且年代久远的算法，用来找出一定范围内所有的质数。
所使用的原理是从2开始，将每个质数的各个倍数，标记成合数。一个质数的各个倍数，是一个差为此质数本身的等差数列。此为这个筛法和试除法不同的关键之处，后者是以质数来测试每个待测数能否被整除。
埃拉托斯特尼筛法是列出所有小质数最有效的方法之一，其名字来自于古希腊数学家埃拉托斯特尼，并且被描述在尼科马库斯所着Introduction to Arithmetic中。
英语百科
Sieve of Eratosthenes 埃拉托斯特尼筛法
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.
- Real bills doctrine
- real bitter spring
- real body
- real brightness
- Real Business Cycle
- Real capital
- real capital flow
- real capital maintenance
- real capitals
- real capital stock
- real cash balance
- Real cash flow
- real cause
- real causes
- Real, Cayo
- Real, Cerro
- real challenge
- Real Channel
- Real Character
- real characteristic
- real chattel
- real chattels
- real cheese
- real circuit
- real class