c++用穷举法找出1~100的质数并显示出来。分别使用while、do…while语句
时间: 2024-10-21 12:14:46 浏览: 24
结构化程序设计(1)优秀文档.ppt
在C++中,我们可以使用穷举法(也称为暴力枚举法)通过while或do...while循环找出1到100之间的所有质数。下面分别展示如何用这两种循环结构来完成这个任务:
**使用while循环:**
```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 start = 1, end = 100;
while (start <= end) {
if (isPrime(start)) {
cout << start << " ";
}
start++;
}
cout << endl;
return 0;
}
```
**使用do...while循环:**
```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 start = 1, end = 100;
do {
if (isPrime(start)) {
cout << start << " ";
}
start++;
} while (start <= end);
cout << endl;
return 0;
}
```
在这两个例子中,`isPrime`函数用于判断一个数字是否是质数,然后我们在主函数中使用while或do...while循环遍历1到100的数字,如果是质数就打印出来。
阅读全文