首页 > 其他 > 详细

欧拉计划第7题题解

时间:2020-02-17 19:43:41      阅读:89      评论:0      收藏:0      [点我收藏+]

10001st prime

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

第10001个素数

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

第10,001个素数是多少?

解题思路

可以枚举每一个数,然后得到第10001个素数;也可以用素数筛法。

这里通过枚举来求第10001个素数。

实现代码如下:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 10001000;
bool np[maxn];
int c;
bool check(long long a) {
    if (a < 2) return false;
    for (long long i = 2; i <= a/i; i ++)
        if (a % i == 0)
            return false;
    return true;
}
int main() {
    long long i;
    for (i = 2; c < 10001; i ++)
        if (check(i))
            c ++;
    cout << i << endl;
    return 0;
}

答案为 \(104744\)

欧拉计划第7题题解

原文:https://www.cnblogs.com/quanjun/p/12322879.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!