#include
#include
int prime(int n)
{ int yes, i;
if(n<=1) {return 0;}
yes=1;
for(i=2; i<=sqrt(n); i++)
if(n%i==0){ yes=0; break;}
/*************found**************/
return yes;
}
void main()
{ int count=0, i;
for(i=20;i<=700; i++)
/*************found**************/
if(prime(i)) count+=i;
printf("%d\n", count);
}
參考一下求素數:
bool isPrime(int n)
{
if(n < 2) return false;
for(int i = 2; i < n; ++i)
if(n%i == 0) return false;
return true;
}