LintCode 792. 第K个质数 JavaScript算法

描述

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

说明

• n <= 100000。
• 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

样例

- 样例1

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

- 样例2

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

解析

将质数输出到arr数组中，然后在数字中搜索n对应的索引，第几个即为索引值加一。

kthPrime = function (n) {
    var i,j, arr = [], v
    for(i = 1; i <= n; i++){
        for(j=2; j < i; j++){
            if(i%j === 0) {
                break;
            }
        }
        if(i <= j && i !=1){
            arr.push(i)
            v = i
        }
    }
    return arr.indexOf(v)+1;
}

运行结果