输入两个正整数min、max,计算[min,max]之间所有的素数之和。将判断一个整数是否为素数用函数实现。用C++写代码
时间: 2024-03-19 20:46:05 浏览: 82
Python 2种方法求某个范围内的所有素数(质数)
以下是用 C++ 实现的代码:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int min, max;
int sum = 0;
cout << "请输入两个正整数min和max:" << endl;
cin >> min >> max;
for (int i = min; i <= max; i++) {
if (isPrime(i)) {
sum += i;
}
}
cout << "在[" << min << "," << max << "]之间所有素数的和为:" << sum << endl;
return 0;
}
```
代码说明:
1. `isPrime`函数用来判断一个整数是否为素数,如果是返回`true`,否则返回`false`。
2. `main`函数中先输入两个正整数`min`和`max`,然后遍历[min,max]区间中的所有整数,如果是素数则加入到`sum`中。
3. 最后输出在[min,max]之间所有素数的和。
阅读全文