计算1~100000范围内质数之和

质数

质数（prime number）又称素数，在大于1的自然数中，除了1和它本身以外不再有其他因数，即没法被其他自然数整除的数。比如2，3，5，7，11…

题目

计算1~100000范围内质数之和

C++代码

// Summary: 计算1-100000范围内质数之和
// Author:  Amusi
// Date:    2018-08-14
// Reference: https://blog.csdn.net/dj741/article/details/54948391

#include <iostream>

using namespace std;

bool isPrime(int x)
{
    if (x <= 1) return false;

    // 判断是否被2~自身数-1范围内的值整除
    for (int i = 2; i < x;++i){
        if (x%i == 0)
            return false;
    }
    return true;
}

int main()
{
    int range = 100000;
    int sum = 0;
    for (int i = 1; i <= range; ++i){
        if (isPrime(i))
            sum += i;
    }

    cout << sum << endl;

    return 0;
}

参考: https://blog.csdn.net/dj741/article/details/54948391