两百万以下所有质数的和
两百万以下所有质数的和传统的算法运行太慢了,好半天才算出来,求效率的算法
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,sum=0;
int flag=1;
for(i=3;i<20000000;i++)
{
flag=1;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag)
sum+=i;
}
printf("%d\n",sum);
return 0;
}