从键盘任意输入一个整数n,计算并输出1-n之间的所有素数之和,主函数负责输入输出。(main函数sum函数prime函数) c++
时间: 2023-12-10 17:40:53 浏览: 85
从键盘任意输入两个整数,输出两数之间的素数,素数判断用函数实现。 扩展要求:1)程序可以循环执行,判断完一组可以再进行下一组;可以设定一个特殊键退出
5星 · 资源好评率100%
以下是实现代码:
```c++
#include <iostream>
using namespace std;
bool prime(int n){
if(n <= 1) return false;
for(int i=2; i*i<=n; i++){
if(n%i == 0) return false;
}
return true;
}
int sum(int n){
int res = 0;
for(int i=1; i<=n; i++){
if(prime(i)) res += i;
}
return res;
}
int main(){
int n;
cout << "请输入一个整数n:" << endl;
cin >> n;
cout << "1-" << n << "之间的所有素数之和为:" << sum(n) << endl;
return 0;
}
```
首先定义了一个判断素数的函数prime,然后在sum函数中遍历1-n之间的所有数,将素数相加得到结果。最后在主函数main中读入n,输出结果。
阅读全文