Computer >> Máy Tính >  >> Lập trình >> Javascript

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


Chúng tôi bắt buộc phải viết một hàm JavaScript nhận hai số xác định một phạm vi. Hàm của chúng ta sẽ trả về một số nguyên tố ngẫu nhiên nằm trong phạm vi đó

Ví dụ

Mã cho điều này sẽ là -

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

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

311

Đầu ra có thể khác nhau trong mỗi lần chạy.