時間限制: 1000 ms 內存限制: 65536 KB
提交數: 7564 通過數: 3931

【題目描述】

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

【輸入】

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

【輸出】

第n小的質數。

【輸入樣例】

10

【輸出樣例】

29

【來源】

NO

代碼

#include <stdio.h> int main () {int n,count=0,x=0,i=1;scanf("%d",&n);while(count<n){i++;//判斷是否是質數for(int j=1;j<=i;j++){if(i%j==0){x++;}}if(x==2){count++;if(count==n){printf("%d",i);break;}}x=0;}return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数的全部內容，希望文章能夠幫你解決所遇到的問題。

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