zzulioj--1776--和尚特烦恼2——第几个素数(技巧模拟)

1776: 和尚特烦恼2——第几个素数

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 267  Solved: 100



SubmitStatusWeb
Board

Description

和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1，然后依次增加。施主要要求和尚迅速回答出对应编号的素数。

Input

输入数据有多组，首先输入一个整数n(n<100),表示测试数据的组数。然后有n个正整数m(m<10000).

Output

对于每个正整数编号，输出对应的素数。每个输出占一行

Sample Input

3
1
2
3

Sample Output

2
3
5

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int f;
		for(long long i=2;n&&i<10000000;i++)
		{
			int flog=1;
			for(int j=2;flog&&j*j<=i;j++)
			{
				if(i%j==0)
				flog=0;
			}
			if(flog)
			{
				n--;
				f=i;
			}
		}
		printf("%d\n",f);
	}
	return 0;
}