1099：第n小的质数（信奥）

1099：第n小的质数

【题目描述】

【输入】

【输出】

【输入样例】

10

【输出样例】

29

【代码】

#include 

int isprime(int x)
{
	int i,k;
	k=sqrt(x);
	for(i=2;i<=k;i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main()
{
    int n,cnt=0;
    int i=2;
 
    scanf("%d",&n);
    while(1)
    {
    	if(isprime(i))
    		cnt++;
        if(cnt==n)
        {
        	printf("%d\n",i);
        	break;
        }
        i++;
    }
	return 0;
}