用 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
每次运行的结果可能不同。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP