c程序查找前1000个素数的总和

Question

我想打印前 1000 个素数的总和。不知道下面的实现对不对，错在哪里。此外，我如何优化这个实现，这是额外的课程所必需的？

#include<stdio.h>
#include<math.h>
int prime(int no,int lim)
{
    int i=2,flag=0;
    for(;i<=lim;i++)
    {
        if(no%i==0)
        {   
            flag=1;     
        }
    }
    return flag ;
}

int main()
{
    int i=4,count=2,j,k,l,n=4;
    double sum=5.0;

    for(;count<=1000;)
    {   
        j=sqrt(i);
        k=prime(i,j);
        if(k==0)
        {
            //printf("\n%d",i);
            sum+=(double)i;
            //for(l=0;l<100000;l++);//just to reduce speed of the program

            count++;
        }
    i++;

}
printf("\n%f",sum);
        return 0;   
}

Answer 1

不知道下面的实现对不对，错在哪里。

实现是正确的，除了一个错误：由于count是已经考虑的素数的数量，循环条件count<=1000导致循环在1000时再运行一次素数已经相加，加上 1001. 素数。正确的是：count<1000。

Answer 2

要优化您的代码，您最好使用 埃拉托色尼筛法 来生成达到极限的素数，然后添加这些素数。要了解 sieve 的工作原理，请阅读 this 文章。