1040.Prime Number

最新推荐文章于 2020-03-30 14:58:31 发布

原创最新推荐文章于 2020-03-30 14:58:31 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

39 篇文章

订阅专栏

题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5

#include <iostream>

using namespace std;

const int MaxNum = 10001;

long long prime[MaxNum] = {2};

bool isPrime(long long number)
{
	for (int i = 0; prime[i] * prime[i] <= number; ++i)
	{
		if (number % prime[i] == 0)
			return false;
	}
	return true;
}

int main()
{
	int count = 1; 
	for (int i = 3; count < MaxNum; i += 2)
	{
		if (isPrime(i))
		{
			prime[count++] = i;
		}
	}

	int n;
	while (cin >> n)
	{
		cout << prime[n - 1] << endl;  //第n个对应的下标是n-1
	}

	return 0;
}