1054: 二级C语言-计算素数和(可算百万以上）

解题思路:

注意事项:

参考代码:

#includeint main()
{
int flag,i,j,ind=2,m,n,key=-1;
scanf("%d %d",&m,&n);
int pr[1000000]={2,3};
for(i=5;i<=n;i+=2){
   flag=0;
   for(j=1;pr[j]*pr[j]<=i;j++){
       if(i%pr[j]==0){ flag=1;break;}
   }
   if(flag==0) {
       if(i<m) key=ind;
       pr[ind++]=i;}
       
}
int sum=0;
for(i=key+1;i<ind;i++){
   sum+=pr[i];
}
printf("%d",sum);
return 0;
}