Question

Створіть програму для знаходження всіх простих чисел в діапазоні від 1 до N, використовуючи решту від ділення та перевірку на дільник (JavaScript)

Answer 1

Ось приклад програми на JavaScript для знаходження всіх простих чисел в діапазоні від 1 до N:

function isPrime(num) {
  if (num <= 1) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
}

function findPrimesInRange(N) {
  let primes = [];
  for (let i = 2; i <= N; i++) {
    if (isPrime(i)) {
      primes.push(i);
    }
  }
  return primes;
}

let N = 100; // Замініть на потрібне значення
let primeNumbers = findPrimesInRange(N);
console.log("Прості числа в діапазоні від 1 до " + N + ": " + primeNumbers);

У цій програмі ми визначаємо функцію `isPrime`, яка перевіряє, чи є число простим. Потім ми використовуємо цю функцію в функції `findPrimesInRange`, яка знаходить всі прості числа в заданому діапазоні від 1 до N. Наприкінці ми виводимо знайдені прості числа за допомогою `console.log`.

Для використання цієї програми замініть значення змінної `N` на потрібне значення, і викличте функцію `findPrimesInRange(N)`, щоб отримати список простих чисел в заданому діапазоні.