【題目描述】

輸入一個(gè)正整數(shù)n，求第n小的質(zhì)數(shù)。

【輸入】

一個(gè)不超過10000的正整數(shù)n。

【輸出】

第n小的質(zhì)數(shù)。

【輸入樣例】

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是否為素?cái)?shù)if(j>sqrt(i))//若是素?cái)?shù){sum++;//累加sum，該數(shù)是第sum小的if(sum==n){cout<<i<<endl;break;}}}return 0; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。