lintcode 792. 第K个质数

给出质数n，输出它是第几个质数。

样例
样例1

输入: n = 3
输出: 2
解释:
[2,3,5]，3是第2个质数。
样例2

输入: n = 11
输出: 5
解释:
[2,3,5,7,11]，11是第五个质数。
注意事项
n <= 100000。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

class Solution {
public:
    /**
     * @param n: the number
     * @return: the rank of the number
     */
    int kthPrime(int n) {
        // write your code here
        std::vector<int> judge(n+1,0);
        int count=0;
        for (int i = 2; i <=n ; i++) {
            /* code */
            if(judge[i])continue;
            else count++;
            int j=2;
            while(i*j<n)
            {
                judge[i*j]=1;
                j++;
            }
        }
        return count;
    }
};