编写程序,将2~50之间的素数存放在一维数组中,输出该数组。
时间: 2023-12-03 20:42:17 浏览: 81
素数判断的一个C程序
4星 · 用户满意度95%
以下是使用C++语言编写的程序:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int prime[50] = {0};
int count = 0;
for (int i = 2; i <= 50; i++) {
if (isPrime(i)) {
prime[count] = i;
count++;
}
}
for (int i = 0; i < count; i++) {
cout << prime[i] << " ";
}
cout << endl;
return 0;
}
```
程序首先定义了一个`isPrime`函数,用于判断一个数是否为素数。然后在主函数中,定义了一个长度为50的一维数组`prime`,并且使用循环遍历2~50之间的所有数,如果这个数是素数就将其存入数组中,同时记录素数的总数。最后再循环输出数组中的素数即可。
阅读全文