c++用穷举法找出1~100的质数并显示出来 while做法
时间: 2024-10-15 14:10:55 浏览: 72
旅行者问题+商品选取问题(算法分析与设计:穷举法(C++,含可执行源码+完整算法分析))
在C++中,我们可以使用while循环结合穷举法来找出1到100之间的所有质数。首先,需要明确什么是质数:只有两个正因数(1和自身)的自然数称为质数。
下面是一个简单的C++程序示例,展示了如何用while循环实现这个功能:
```cpp
#include <iostream>
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;
int end = 100;
std::cout << "质数列表(1到100):" << std::endl;
while (start <= end) {
if (isPrime(start)) {
std::cout << start << " ";
}
start++;
}
std::cout << std::endl;
return 0;
}
```
在这个代码中,`isPrime()`函数用于检查一个数是否为质数,`main()`函数通过while循环从1遍历到100,对每个数字调用`isPrime()`函数,如果返回true,则打印出该数字表示它是质数。
阅读全文