求第2019个质数（第十届蓝桥杯研究生组）

题目：2为第一个质数，3为第2个质数，今年为2019年，求第2019个质数是多少？本题只要输出答案即可

#include<stdio.h>
#include<math.h>
int shuru(int n)
{
	int i=2,p=1;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
	  	  p=0;
		  break;
	  }
	 }
 return p;
}
int main()
{
	int n=2;
	int x; //第几个素数
	int j=0;//标记素数
	scanf("%d",&x);
	while(1)
	{
	  if(shuru(n)) j++;
	  if(j==x) break;
	  n++;
	 }
	printf("%d",n);
	return 0;
}

输出结果如下图所示：