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

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 32660 ??? 通過(guò)數(shù): 15948

【題目描述】

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

【輸入】

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

【輸出】

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

【輸入樣例】

10

【輸出樣例】

29

【參考代碼】

#include <stdio.h> #include <math.h> int isprime(int x) {int i,k;k=sqrt(x);for(i=2;i<=k;i++)if(x%i==0)return 0;return 1; } int main() {int n,cnt=0;int i=2;scanf("%d",&n);while(1){if(isprime(i))cnt++;if(cnt==n){printf("%d\n",i);break;}i++;}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1099

總結(jié)

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

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