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)。