输出1-100以内的素数(质数),要求程序中使用break语句。(用c++)
时间: 2024-09-27 22:11:00 浏览: 33
输出(100-200)之间的素数.txt
在C++中,你可以通过嵌套循环以及一个条件判断来找出1到100之间的素数,并利用`break`语句来提前结束当前循环。下面是一个简单的示例:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 避免检查大于√n的大于1因子
if (num % i == 0)
break;
else if (i * i == num)
return true; // 如果num能被i整除且i的平方等于num,说明num也是质数
}
return num > 1;
}
int main() {
std::cout << "素数列表: ";
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
std::cout << i << " ";
if (i >= 97) { // 当找到97之后就不需要继续找了,因为已经找到了所有小于100的素数
break;
}
}
}
return 0;
}
```
这个程序首先定义了一个辅助函数`isPrime()`来检查一个数是否是素数,然后在主循环中打印出1到100之间的每个素数。当找到97后,它使用`break`语句结束循环,因为后续的数字肯定不会是素数。
阅读全文