【題目描述】
輸入一個正整數n，求第n小的質數。

【輸入】
一個不超過10000的正整數n。

【輸出】
第n小的質數。

【輸入樣例】
10

【輸出樣例】
29

代碼

#include<iostream> using namespace std; int n,s; int p[10001]; int a(int t) {while(1){bool k=0;for(int i=1;i<=s;i++) if(t%p[i]==0) {k=1;break;}if(k) {t++;continue;}return t;} } int main() {cin>>n;p[1]=2;s++;for(int i=2;i<=n;i++){int t=p[s]+1;int h=a(t);p[++s]=h;}cout<<p[n]; } #include<cstdio> #include<cmath> using namespace std; bool zhi(int x) {for(int i=2;i<=sqrt(x);i++){if(x%i==0){return false;}}return true; } int main() {int n,s=0,i=1;scanf("%d",&n);while(s<n){i++;if(zhi(i)){s++;}}printf("%d",i);return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的信息学奥赛C++语言： 第n小的质数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。