埃拉托斯特尼筛法埃拉托斯特尼筛法是一种由古希腊数学家埃拉托斯特尼提出的一种简单检定素数的算法。它的原理是从2开始，将每个素数的各个倍数标记成合数，最后剩下的未被标记的数就是素数。 例如，要得到自然数25以内的全部素数，可以按照以下步骤进行： 列出2以后所有数：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 标记第一