用 JavaScript 生成随机质数
我们需要编写一个 JavaScript 函数,该函数接受两个指定范围的数字。我们的函数应返回该范围内的随机质数
示例
代码如下 -
const range = [100, 1000]; const getPrimes = (min, max) => { const result = Array(max + 1) .fill(0) .map((_, i) => i); for (let i = 2; i <= Math.sqrt(max + 1); i++) { for (let j = i ** 2; j < max + 1; j += i) delete result[j]; } return Object.values(result.slice(min)); }; const getRandomNum = (min, max) => { return Math.floor(Math.random() * (max − min + 1) + min); }; const getRandomPrime = ([min, max]) => { const primes = getPrimes(min, max); return primes[getRandomNum(0, primes.length − 1)]; }; console.log(getRandomPrime(range));
输出
控制台中的输出为 -
311
每次运行的结果可能不同。
广告