用C++语言定义一个结构体,来找出100~200之间的所有素数
时间: 2024-09-29 17:05:08 浏览: 19
在C++中,我们可以首先定义一个结构体(struct)来存储素数的相关信息,比如数字本身以及一些辅助的标志。然后,我们可以编写一个函数来检查每个数字是否为素数,并将结果存入结构体数组中。这里是一个简单的示例:
```cpp
// 定义一个结构体,用于存储素数及其状态
struct Prime {
int number;
bool isPrime;
};
// 判断一个数是否为素数的辅助函数
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;
}
// 主函数,找出并打印100到200之间的所有素数
void findPrimesInRange(int start, int end) {
Prime primes[100]; // 假设最多只有100个素数在范围内,所以预分配100个结构体
int count = 0;
for (int i = start; i <= end; i++) {
primes[count].number = i;
primes[count].isPrime = isPrime(i);
if (primes[count].isPrime)
cout << primes[count].number << " ";
count++;
if (count == sizeof(primes)) break; // 如果满了就停止查找
}
cout << endl << "