本文目录
1 基本原理
埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种经典的算法,用于高效地寻找一定范围内的所有素数。该算法以古希腊数学家埃拉托斯特尼命名,具有简单易懂和高效的特点。
- 素数的定义
素数是大于1的自然数,且仅有两个正因数:1和它本身。例如,2、3、5、7、11等都是素数。 - 数的倍数
对于任何一个素数 p p p,其倍数
埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种经典的算法,用于高效地寻找一定范围内的所有素数。该算法以古希腊数学家埃拉托斯特尼命名,具有简单易懂和高效的特点。