我们需要编写一个以数字作为唯一参数的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