欧拉计划010

010.以下的质数的和是2 + 3 + 5 + 7 = 17.

找出两百万以下所有质数的和。

————————————————————————————————————————————

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define N 2000000

int main(void)
{
    
    int i,j,t=1;
    double sum=5.0;

    clock_t begin, end;
    double  cost;
    begin = clock();


    for(i=5;i<N;i++)
    {   
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                t=0;break;
            }

        }
        if(t==1) sum+=i;
        t=1;
    }

    printf("sum=%lf\n",sum);

    end = clock();
    cost = (double)(end - begin) / CLOCKS_PER_SEC;
    printf("%lf seconds\n", cost);
    
    return 0;
}

输出结果为：

     当中的循环判断绕得我有点晕，开始想把sum直接放在头一个if后面求得，也没想到用t这个变量来协助衡量，结果就是一遍一遍的调试for看哪儿逻辑错了。我知道这样儿我日后看来会很蠢，然而我还是有稍微的满足，这短短几句我能顺理成章的写出来不卡了。

    还有一点，最初sum被我定义成int类，可以运算但结果是错误的，给了个10位的数。大意不得啊。