使用c++编写程序实现,将1~100存放在数组中,并求100之内的素数并输出。
时间: 2024-03-14 16:47:55 浏览: 61
编写程序:计算100-10000之间有多少个素数,并输出所有素数。
好的,这里是使用 C++ 编写的代码实现该功能:
```cpp
#include <iostream>
#include <vector>
using namespace std;
// 定义一个函数来判断是否为素数
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
// 将1~100存放在数组中
vector<int> nums(100);
for (int i = 0; i < 100; i++) {
nums[i] = i + 1;
}
// 求100之内的素数并输出
vector<int> prime_nums;
for (int num : nums) {
if (isPrime(num)) {
prime_nums.push_back(num);
}
}
// 输出结果
for (int num : prime_nums) {
cout << num << " ";
}
cout << endl;
return 0;
}
```
这段代码中,我们定义了一个 `isPrime` 函数来判断一个数是否为素数。接着,我们将 1~100 存入一个 `vector` 数组 `nums` 中,然后使用 `for` 循环和 `isPrime` 函数求出其中的素数,并将它们存入另一个 `vector` 数组 `prime_nums` 中。最后,我们使用 `for` 循环输出 `prime_nums` 数组中的素数。运行该代码,输出结果如下:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
可以看到,这些数字都是 100 以内的素数。
阅读全文