【一次过】Lintcode 792. Kth Prime Number

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

样例

给出 n = 3，返回 2。

解释：
[2,3,5]，3是第2个质数。

给出 n = 11，返回 5。

解释：
[2,3,5,7,11]，11是第五个质数。

---

解题思路：

简单，直接看代码。

class Solution {
public:
    /**
     * @param n: the number
     * @return: the rank of the number
     */
    int kthPrime(int n) 
    {
        // write your code here
        int res = 0;
        
        for(int i=2 ; i<=n ; i++)
            if(isPrime(i))
                res++;
        
        return res;
    }

private:
    bool isPrime(int n)
    {
        if(n <= 1)
            return false;
        
        for(int i=2;i<=sqrt(n);i++)
            if(n % i == 0)
                return false;
        
        return true;
    }
};