计算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

发布了107 篇原创文章 · 获赞 190 · 访问量 46万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览