欧拉计划 Problem10

最新推荐文章于 2022-07-12 20:49:04 发布

原创最新推荐文章于 2022-07-12 20:49:04 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

欧拉计划专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种计算小于指定数值的所有素数之和的方法。通过使用C++编程语言实现了一个判断素数的函数，并以此为基础遍历从2到200万之间的每个整数，累加所有素数得到最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

#include<iostream>
#include<cmath>
#define ll long long
using namespace std;

const int maxn = 2000000;
bool isprime(int n)
{
    if(n==1)return false;
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    ll sum = 0;
    for(int i = 2; i < maxn; i++)
    {
        if(isprime(i))
        {
            sum += i;
        }
    }
    cout << sum;
    return 0;
}