编程求100-300之间的全部素数的和

Question

如题所述

Answer 1

#include <stdio.h>
#include <math.h>
int main(int argc,char *argv[])
{
int i = 0;
int sum = 0;

for(i = 100;i<300;i++)

{

if(isPrimer(i))

{

sum += i;

}

}
printf("100~300之间素数之和为：%d\n",sum);

return 0;
}

/*判断是否为素数*/
bool isPrimer(int num)
{
int k = 0;
int i = 0;
k = sqrt(num);
for(i = 2;i<=k;i++)
{
if(num%i==0)

{

return false;

}
}
return true;
}