C++ 输出一到一百之间的质数用while做法
时间: 2024-10-13 10:09:56 浏览: 24
在C++中,你可以使用while循环和一些基本的数学判断来输出一到一百之间的质数。质数是指大于1的自然数,除了1和它本身外,不能被其他正整数整除的数。以下是通过while循环实现的一个简单示例:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1)
return false;
if (num == 2 || num == 3)
return true;
if (num % 2 == 0 || num % 3 == 0)
return false;
int i = 5;
while (i * i <= num) {
if (num % i == 0 || num % (i + 2) == 0)
return false;
i += 6; // 跳过合数检查(因为所有偶数和6k±1形式的数都是合数)
}
return true;
}
int main() {
int number = 1;
while(number <= 100) { // 输出范围可以调整为你需要的一到一百
if (isPrime(number))
std::cout << number << " ";
number++;
}
std::cout << std::endl;
return 0;
}
```
这个程序首先定义了一个`isPrime`函数来检查一个数字是否为质数,然后在主循环中递增`number`并打印出质数。
阅读全文