实现 Eratosthenes 筛分以生成给定范围之间的质数的 C++ 程序
这是C++程序，用于实现Eratosthenes筛分以生成给定范围之间的素数。在此方法中，包含所有元素的整数数组初始化为零。
它遵循每个非主要元素的索引在嵌套循环内标记为1的位置。质数是那些索引标记为0的数。
算法
Begin
Declare an array of size n and initialize it to zero
Declare length, i, j
Read length
For i = 2 to n-1 do
For j = i*i to n-1 do
Arr[j-1]=1
Done
Done
For i =1 to n do
If(arr[i-1]==0)
Print i
Done
End示例代码
#include输出结果const int len = 30; int main() { int arr[30] = {0}; for (int i = 2; i < 30; i++) { for (int j = i * i; j < 30; j+=i) { arr[j - 1] = 1; } } for (int i = 1; i < 30; i++) { if (arr[i - 1] == 0) std::cout << i << "\t"; } }
1 2 3 5 7 11 13 17 19 23 29