用C++编写程序,找出2~100年中的质数
时间: 2024-12-22 18:18:42 浏览: 5
(完整word)C语言程序设计100个经典例子.doc
在C++中,我们可以编写一个简单的函数来找出2到100之间的所有质数。质数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。下面是一个基本的示例:
```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;
}
// 主函数找出并打印质数
void findPrimes(int start, int end) {
for (int i = start; i <= end; i++) {
if (isPrime(i))
cout << i << " ";
}
cout << endl;
}
int main() {
// 范围从2开始到100结束
findPrimes(2, 100);
return 0;
}
```
在这个程序中,`isPrime`函数用于检查一个数是否是质数,而`findPrimes`函数则遍历指定范围内的数字,并利用`isPrime`来判断,如果是质数就打印出来。
阅读全文