信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7564 通过数: 3931

【题目描述】

输入一个正整数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;
}