第n小的质数

题目描述

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

输入

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

输出

第n小的质数。

样例输入

10

样例输出

29

#include<stdio.h>
int main(){
	int i,j,k=0,n;
	scanf("%d",&n);
	for(i=2;;i++){
		for(j=2;j<i;j++)
			if(i%j==0)
			break;
		if(j==i)
			k++;
		if(k==n)
			break;
	}
	printf("%d",i);
	return 0;
}