zoukankan      html  css  js  c++  java
  • 欧拉计划第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.

    素数的和

    所有小于10的素数的和是2 + 3 + 5 + 7 = 17。

    求所有小于两百万的素数的和。

    解题思路

    没有特别好的想法,下奶能想到的就是枚举算出200万以内的所有素数,然后求这些素数的和。

    实现代码如下:

    #include <bits/stdc++.h>
    using namespace std;
    bool check(int a) {
        if (a < 2) return false;
        for (int i = 2; i*i <= a; i ++)
            if (a % i == 0) return false;
        return true;
    }
    long long sum;
    int main() {
        for (int i = 2; i < 2000000; i ++)
            if (check(i))
                sum += i;
        cout << sum << endl;
        return 0;
    }
    

    得到答案为 (142913828922)

  • 相关阅读:
    MOXA串口服务器使用
    【笔记】Winform设置快捷键
    comboBox联动
    【笔记】winform窗体显示
    关于xml文件的使用
    day_6
    day_5
    dau_4
    day_3
    day_2
  • 原文地址:https://www.cnblogs.com/quanjun/p/12323004.html
Copyright © 2011-2022 走看看