实现 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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下