第n小质数

#include "stdio.h"
int main()
{
	int n,i,j,q=0,c=0;
	scanf("%d",&n);
	for(i=2;;i++){//素数从2开始 
		for(j=2;j<i;j++){//素数循环从2开始 
			q=0;//初始化定义 
			if(i%j==0) {//不用想着一定打破内循环 
			q++;
			break;
			}
			
		}if(q==0) c++;
		if(c==n){
			printf("%d",i);
			break;
		}
		
	}
	return 0;
}

代码超时。。。。我哭了

#include "stdio.h" 
#include "math.h"
int main()
{
	int n,i=0,j,a=2,flag;
	scanf("%d",&n);
	while (i<n){
		flag=0;
		for(j=2;j<=sqrt(a);j++){
			if(a%j==0){
				flag=1;
				break;
			}
		}if (flag==0){
			i++;
		}a++;
	}
	printf("%d",a-1);
	return 0;
}