请用C++写一个计算素数和
时间: 2024-10-28 18:12:50 浏览: 7
用c++写一百以内的质数.docx
在C++中,我们可以编写一个简单的函数来检查一个数字是否为素数,并通过循环遍历一系列整数来计算它们之中的素数。下面是一个基本的示例:
```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;
}
int main() {
int start = 100, end = 500;
cout << "Prime numbers between " << start << " and " << end << " are:\n";
for (int i = start; i <= end; i++) {
if (isPrime(i))
cout << i << " ";
}
cout << endl;
return 0;
}
```
这个程序首先定义了一个`isPrime`函数,用于判断输入的数是否为素数。然后,在主函数`main`中,我们设置一个范围(这里是100到500),并逐个检查每个数字是否是素数,如果是,则打印出来。
阅读全文