(Problem 10)Summation of primes

来源:互联网 发布:三峡宜昌广电网络 编辑:程序博客网 时间:2024/04/30 13:53

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

#include<stdio.h>#include<string.h>#include<math.h>#include<ctype.h>#include<stdlib.h>#include<stdbool.h>#define N 2000000bool prim(int n){int i;for(i=2; i*i<=n; i++){if(n%i==0)return false;}return true;}int main(){int i;long long sum=2;for(i=3; i<=N; i=i+2){if(prim(i)){sum+=i;}}printf("%lld\n",sum);return 0;}

Answer:
142913828922

原创粉丝点击