(Problem 10)Summation of primes
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<math.h> #include<stdbool.h> #define N 2000000 bool 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 |
作者:acutus
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.