题目描述

埃拉托色尼筛法是一种著名的素数筛法，可以查找所有直至$n$的素数。该算法的步骤是：

1、写下 $2$ 到 $n$ 之间的所有整数（包括 $2$ 和 $n$ ）。

2、找到尚未删除的最小数，并将其命名为 $p$ ； 则 $p$ 是素数。

3、划掉 $p$ 及其所有尚未划掉的倍数。

4、如果尚有数未被划掉，请转到步骤 $2$ 。

为什么要把素数划掉??

qaq