首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >欧拉计划 Problem10

欧拉计划 Problem10

作者头像
Max超
发布2019-01-21 15:35:43
发布2019-01-21 15:35:43
3370
举报

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

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

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年01月31日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档