C++求760以内素数之和

C++求760以内素数之和

//因为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;
}
运行截图:

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息