在同一行中从小到大依次输出不大于n的全部素数,每个数字后面一个空格。
时间: 2024-02-09 12:11:36 浏览: 61
输出1到n之间的素数
5星 · 资源好评率100%
以下是输出不大于n的全部素数的示例代码(使用C++语言实现):
```cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<bool> is_prime(n + 1, true);
for (int i = 2; i <= n; ++i) {
if (is_prime[i]) {
cout << i << " ";
for (int j = i * i; j <= n; j += i) {
is_prime[j] = false;
}
}
}
return 0;
}
```
该代码使用了一个布尔型数组 `is_prime`,其中 `is_prime[i]` 表示数字 i 是否为素数。初始时,所有元素都被置为 true。然后,从 2 开始遍历到 n,如果发现当前数字 i 是素数,则输出 i,并将大于 i 且为 i 的倍数的数字的 `is_prime` 值置为 false。最终,输出的就是不大于 n 的全部素数。
阅读全文