描述 输入一个正整数n,求第n小的质数。 输入 一个不超过10000的正整数n。 输出 第n小的质数。 样例输入 10 样例输出 29 include<bits/stdc+.h>IC++的万能头文件 using namespace std: int main() { int n; int count =0: cin>>n; for(int i=2;;i+) int flag=1; for(int j=2;j<=sqrt(i);j++) if(i%=0) flag=0; break; if(flag==1) count ++ } if(count==n) cout <<i<<endl: break;描述 输入一个正整数 n，求第 n 小的质数。 输入 一个不超过 10000 的正整数 n。 输出 第 n 小的质数。 样例输入 10 样例输出 29 #include <bits/stdc++.h> //C++的万能头文件 using namespace std; int main() { int n; int count = 0; cin >> n; for(int i = 2; ; i ++) { int flag = 1; for(int j = 2; j <= sqrt(i); j ++) { if(i % j == 0) { flag = 0; break; } } if( flag == 1) { count ++; } if( count == n) { cout << i <<endl; break; } }