在JavaScript中找到第n个质数
我们需要编写一个以数字作为唯一参数的JavaScript函数，我们将其称为数字n。该函数应该从头开始查找并返回第n个质数。
例如
如果n=6，则输出应为：13
示例
以下是代码-
const findPrime = num => {
let i, primes = [2, 3], n = 5;
const isPrime = n => {
let i = 1, p = primes[i],
limit = Math.ceil(Math.sqrt(n));
while (p <= limit) {
if (n % p === 0) {
return false;
}
i += 1;
p = primes[i];
}
return true;
}
for (i = 2; i <= num; i += 1) {
while (!isPrime(n)) {
n += 2;
}
primes.push(n);
n += 2;
};
return primes[num - 1];
}
console.log(findPrime(6));
console.log(findPrime(16));
console.log(findPrime(66));输出结果
13 53 317