1099：第n小的质数--信息学一本通（c++）

NOIP信息学奥赛资料下载
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11534 通过数: 5927
【题目描述】
输入一个正整数n，求第n小的质数。

【输入】
一个不超过10000的正整数n。

【输出】
第n小的质数。

【输入样例】
10
【输出样例】
29
【来源】

NO
代码如下：
#include <stdio.h>
int main ()
{
	int n,count=0,x=0,i=1;
	scanf("%d",&n);
	while(count<n)
	{
		i++;
		//判断是否是质数
		for(int j=1;j<=i;j++)
		{
			if(i%j==0)
			{
				x++;
			}
		}
		if(x==2)
		{
			count++;
			if(count==n)
			{
				printf("%d",i);
				break;
			}
		}
		x=0;
	}
	return 0;
}