1086(2).c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 28 行

#include<stdio.h>

void main()
{
	long s[15000];
	int count=1;
	s[0]=2;s[1]=3;
	for(long n=3;count<15000;n+=2)
	{
		int flag=1;
		for(int j=1;s[j]*s[j]<=n;j++)
			if(n%s[j]==0)
			{
				flag=0;
				break;
			}
		if(flag)s[count++]=n;
	}
	int k;
	scanf("%d",&k);
	for(int i=0;i<k;i++)
	{
		int in;
		scanf("%d",&in);
		printf("%ld\n",s[in-1]);
	}
}