2832: 第n小的质数 建立已知质数表用来比较，减小复杂度

解题思路:

注意事项:

    复杂度大约是 O(n*Π(n)) ？

参考代码:

#include <iostream>
// #include <sstream>
// #include <cstdio>
// #include <algorithm>
// #include <cmath>
// #include <cstdlib>
// #include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
// #include <vector>
// #include <list>
// #include <set>
using namespace std;
const int maxn = 10004;
// const long long MOD = 100000007;
// const double PI = acos(-1.0);

int prime[ maxn ], len(0);

int main() {
    int n;
    cin >> n;

    for (int i = 2; len < n; i++) {
        bool i_is_prime(true);
        for (int j = 1; j <= len; j++) {
            if (i % prime[ j ] == 0) {
                i_is_prime = false;
                break;
            }
        }
        if (i_is_prime) {
            prime[ ++len ] = i;
        }
    }
    cout << prime[ len ] << endl;

    return 0;
}