前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >欧拉计划 Problem7

欧拉计划 Problem7

作者头像
Max超
发布2019-01-21 15:15:09
2510
发布2019-01-21 15:15:09
举报

题目: 第10001个素数 列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。

第10,001个素数是多少? 解答

代码语言:javascript
复制
#include<iostream>
#include<cmath>
using namespace std;

const int maxn = 10001;
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()
{
    long num = 2;
    int count = 0;
    while(1)
    {
        if(isprime(num))
            count++;
        if(count==maxn)
            break;
        num++; 
    }
    cout << num <<endl;
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年01月31日,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

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