Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Tạo số nguyên tố ngẫu nhiên trong JavaScript

Viết hàm nhận hai số chỉ định khoảng. Trả về số nguyên tố ngẫu nhiên trong khoảng đó.

Ví dụ

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));

Kết quả

Kết quả in ra console (ví dụ):

311

Kết quả có thể khác mỗi lần chạy.