WZOI-205第n小的质数

题目描述:

输入一个正整数n，求第n小的质数。

输入格式:

一个不超过10000的正整数n。

输出格式:

第n小的质数。

样例输入:

10

样例输出:

29

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int isprime(int m) { //判断一个数是不是质数 
	int i;
	for(i=2; i<=sqrt(m); i++) 
		if(m%i==0)
		        return 0;
	return 1;
}
int main() {
	int n,sum=0;//定义第n小,质数累加 
	cin>>n; 
	for(int i=2; ;i++)
	{
		if( isprime(i)==1)
			sum++;
		if(sum==n)  //等于第n小的时候输出 
		{
			printf("%d\n",i);
			return 0;	
		}		
	}
	return 0;
}