C++求760以内素数之和
答案:1 悬赏:10 手机版
解决时间 2021-06-07 05:58
- 提问者网友:聂風
- 2021-06-06 16:20
C++求760以内素数之和
最佳答案
- 五星知识达人网友:逐風
- 2021-06-06 16:34
//因为0和1不是素数. 所以循环从2开始到760. 得到的素数的和是46191.
#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i>k)
return true;
return false;
}
int main()
{
int i, sum = 0;
for(i=2;i<=760;i++)
{
if(isprime(i))
{
sum = sum + i; //累加760以内的所有素数.
printf("%d\t",i);
}
}
cout << "\nsum = " << sum << endl;
return 0;
}
运行截图:
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯