与开始 Ñ
True值阵列,
i从枚举
3到
sqrt(n)通过的步骤
2,如果 我
在阵列中个条目仍然
True,从设定的所有条目
i^2通过的步骤阵列的端部
2*i到
False(这些将是倍数
i)。
True最后留在数组中的所有奇数条目都是素数。
这样找到的所有数字1和 2 都是存在于 n 以下的质数。

与开始 Ñ
True值阵列,
i从枚举
3到
sqrt(n)通过的步骤
2,如果 我
True,从设定的所有条目
i^2通过的步骤阵列的端部
2*i到
False(这些将是倍数
i)。
True最后留在数组中的所有奇数条目都是素数。
这样找到的所有数字1和 2 都是存在于 n 以下的质数。