1到100质数c++
时间: 2024-11-01 14:07:18 浏览: 25
在C++中找到1到100之间的所有质数,可以使用循环和条件判断来实现。下面是一个简单的示例代码:
```cpp
#include <iostream>
#include <cmath>
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;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) {
return false;
}
}
return true;
}
void findPrimesInRange(int start, int end) {
for (int i = start; i <= end; ++i) {
if (isPrime(i)) {
std::cout << i << " ";
}
}
}
int main() {
int limit = 100;
findPrimesInRange(1, limit);
std::cout << "\n";
return 0;
}
```
在这个代码中,`isPrime`函数用于检查一个数字是否为质数,`findPrimesInRange`函数则遍历指定范围内的数字并打印出质数。当运行这个程序时,它会输出从1到100的所有质数。
阅读全文