埃拉托斯散筛

程序：

  1. 划掉 1，因为它不归于素数类．

  2. 圈起 2，这是最小的正的偶素数．现在划掉所有 2 的倍数．

  3. 圈起 3，即下一个素数．现在划掉所有 3 的倍数．可能其中有些已作为 2

    的倍数被划掉．

  4. 圈起下一个未被划掉的数，即 5．现在划掉所有 6 的倍数．

  5. 继续上述过程，直至 100 之内的所有数要么被圈起，要么被划掉．

① 译者注：后来数学家们又发现了许多更大的素数．1983 年为 286243-1，1985 年为 2216091-1，1991 年为

2756839-1．1998 年 1 月，迄今为止最大的素数被发现，它是 23021377-1，共有 909526 位．