zoukankan      html  css  js  c++  java
  • (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
    ",sum);
    
        return 0;
    }
    Answer:
    142913828922
  • 相关阅读:
    蓝桥杯之递归算法基本框架

    Dubbo是什么
    java
    java
    java
    java
    java
    负载均衡的理解
    设计模式学习
  • 原文地址:https://www.cnblogs.com/acutus/p/3544791.html
Copyright © 2011-2022 走看看