1.5编程基础之循环控制44:第n小的质数

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

#include<bits/stdc++.h>
using namespace std;
int is_prime(int a){
	int n=sqrt(a);//平方根
	//循环遍历2到saqt(n)之间的所有数字 
	for(int i=2;i<=n;i++){
		if(a%i==0) return 0;
	}
	return 1;
}
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=2;;i++){
		if(is_prime(i)) cnt++;
		if(cnt==n){
			cout<<i;
			break;
		}
	}
}