输入一个正整数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; } } }