欧拉计划010
010.以下的质数的和是2 + 3 + 5 + 7 = 17.
找出两百万以下所有质数的和。
————————————————————————————————————————————
代码如下:
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <time.h> 5 #define N 2000000 6 7 int main(void) 8 { 9 10 int i,j,t=1; 11 double sum=5.0; 12 13 clock_t begin, end; 14 double cost; 15 begin = clock(); 16 17 18 for(i=5;i<N;i++) 19 { 20 for(j=2;j<=sqrt(i);j++) 21 { 22 if(i%j==0) 23 { 24 t=0;break; 25 } 26 27 } 28 if(t==1) sum+=i; 29 t=1; 30 } 31 32 printf("sum=%lf\n",sum); 33 34 end = clock(); 35 cost = (double)(end - begin) / CLOCKS_PER_SEC; 36 printf("%lf seconds\n", cost); 37 38 return 0; 39 }
输出结果为:
当中的循环判断绕得我有点晕,开始想把sum直接放在头一个if后面求得,也没想到用t这个变量来协助衡量,结果就是一遍一遍的调试for看哪儿逻辑错了。我知道这样儿我日后看来会很蠢,然而我还是有稍微的满足,这短短几句我能顺理成章的写出来不卡了。
还有一点,最初sum被我定义成int类,可以运算但结果是错误的,给了个10位的数。大意不得啊。