Простые множители играют решающую роль в теории чисел и различных математических вычислениях. В этом подробном руководстве мы рассмотрим несколько методов поиска простых множителей целого числа с помощью JavaScript. Мы предоставим примеры кода для каждого метода, чтобы вы могли понять и реализовать их в своих проектах.

Метод 1: Пробное деление
Метод пробного деления предполагает деление заданного числа на простые числа до его квадратного корня, чтобы найти простые множители. Вот пример реализации на JavaScript:

function findPrimeFactorsTrialDivision(number) {
  let factors = [];

  while (number % 2 === 0) {
    factors.push(2);
    number = number / 2;
  }

  for (let i = 3; i <= Math.sqrt(number); i += 2) {
    while (number % i === 0) {
      factors.push(i);
      number = number / i;
    }
  }

  if (number > 2) {
    factors.push(number);
  }

  return factors;
}
// Usage
const number = 84;
const primeFactors = findPrimeFactorsTrialDivision(number);
console.log(`Prime factors of ${number}:`, primeFactors);

Метод 2: Решето Эратосфена
Решето Эратосфена — это эффективный алгоритм для поиска всех простых чисел до заданного предела. Немного изменив его, мы можем адаптировать его для поиска простых множителей заданного числа. Вот пример:

function findPrimeFactorsSieve(number) {
  const sieve = [];
  const factors = [];

  for (let i = 2; i <= number; i++) {
    if (!sieve[i]) {
      for (let j = i * i; j <= number; j += i) {
        sieve[j] = true;
      }

      if (number % i === 0) {
        factors.push(i);
        number = number / i;
      }
    }
  }

  return factors;
}
// Usage
const number = 84;
const primeFactors = findPrimeFactorsSieve(number);
console.log(`Prime factors of ${number}:`, primeFactors);

Метод 3: рекурсивный подход
Этот метод использует рекурсию для поиска всех простых множителей заданного числа. Он непрерывно делит число на простые множители, пока оно не станет 1. Вот пример реализации:

function findPrimeFactorsRecursive(number, factor = 2) {
  if (number === 1) {
    return [];
  }

  if (number % factor === 0) {
    return [factor, ...findPrimeFactorsRecursive(number / factor, factor)];
  }

  return findPrimeFactorsRecursive(number, factor + 1);
}
// Usage
const number = 84;
const primeFactors = findPrimeFactorsRecursive(number);
console.log(`Prime factors of ${number}:`, primeFactors);

В этой статье мы рассмотрели три различных метода поиска простых множителей целого числа с помощью JavaScript. Метод пробного разделения, «Решето Эратосфена» и рекурсивный подход предлагают различные компромиссы с точки зрения эффективности и простоты. В зависимости от требований вашего проекта вы можете выбрать наиболее подходящий метод для эффективного поиска простых множителей.

При выборе подходящего метода не забудьте учитывать величину входного числа и требования к производительности вашего приложения. Понимание простых множителей открывает двери для широкого спектра математических вычислений. С помощью предоставленных примеров кода вы можете легко включить факторизацию простых чисел в свои проекты JavaScript.

Используя эти методы, вы получите в свое распоряжение мощный набор инструментов для работы с простыми множителями в JavaScript.