44:第n小的质数

原题链接

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

输入一个正整数n，求第n小的质数。

输入

一个不超过10000的正整数n。

输出

第n小的质数。

样例输入

10

样例输出

29

源码

#include <iostream>#include <cmath>using namespace std;bool isPrime(int n){    int len = (int)sqrt(n);    for (int i=2; i<=len; i++){        if (n%i == 0)            return false;    }    return true;}int nextPrime(int n){    int x = n+1;    while (!isPrime(x)) x++;    return x;}int main(){    int n, num=2;    cin >> n;    for (int i=1; i<n; i++){        num = nextPrime(num);    }    cout << num << endl;    return 0;}