用c++程序用穷举法找出1~100的质数并显示出来。分别使用 while 、 do … while 、 for 循环语句实现。
时间: 2024-10-21 19:10:40 浏览: 24
C++ 穷举法 冒泡法 打开线数据*.wal GDAL打开遥感影像
5星 · 资源好评率100%
在 C++ 中,我们可以使用穷举法通过循环结构找出1到100之间的所有质数。以下是三种循环结构(while, do...while, for)分别实现的示例:
1. 使用 `while` 循环:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1)
return false;
if (num == 2)
return true;
if (num % 2 == 0)
return false;
int i = 3;
while (i * i <= num) {
if (num % i == 0)
return false;
i += 2; // 质数检查只需要检查奇数因子
}
return true;
}
int main() {
int start = 1, end = 100;
while (start <= end) {
if (isPrime(start))
std::cout << start << " ";
start++;
}
return 0;
}
```
2. 使用 `do...while` 循环:
```cpp
#include <iostream>
// ... 同上,isPrime 函数
int main() {
int start = 1, end = 100;
do {
if (isPrime(start))
std::cout << start << " ";
start++;
} while (start <= end);
return 0;
}
```
3. 使用 `for` 循环:
```cpp
#include <iostream>
// ... 同上,isPrime 函数
int main() {
for (int start = 1; start <= 100; start++) {
if (isPrime(start))
std::cout << start << " ";
}
return 0;
}
```
这三种循环都会遍历从1到100的所有整数,并调用 `isPrime` 函数判断是否为质数。只有当 `isPrime` 返回 `true` 时,才会将该数字打印出来。
阅读全文