【題目描述】

輸入一個正整數n，求第n小的質數。

【輸入】

一個不超過10000的正整數n。

【輸出】

第n小的質數。

【輸入樣例】

10

【輸出樣例】

29

【源程序】

#include<iostream> #include<cmath> using namespace std;int main() {int n;int i,j;int sum=0;cin>>n;for(i=2;; i++){for(j=2; j<=sqrt(i)&&i%j!=0; j++); //判斷i是否為素數if(j>sqrt(i))//若是素數{sum++;//累加sum，該數是第sum小的if(sum==n){cout<<i<<endl;break;}}}return 0; }

?

總結

以上是生活随笔為你收集整理的第n小的质数（信息学奥赛一本通-T1099）的全部內容，希望文章能夠幫你解決所遇到的問題。

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