Простые множители числа

Введение

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

Как найти простые множители числа с использованием алгоритма деления с проверкой

Чтобы найти простые множители заданного числа с использованием алгоритма деления с проверкой, следуйте этим шагам:

• Откройте Терминал/SSH и введите node, чтобы начать практиковаться в написании кода.
• Используйте цикл while, чтобы перебрать все возможные простые множители, начиная с 2.
• Если текущий множитель, f, ровно делит n, добавьте f в массив множителей и разделите n на f. В противном случае увеличьте f на единицу.
• Функция primeFactors принимает число n в качестве входных данных и возвращает массив его простых множителей.
• Чтобы протестировать функцию, вызовите primeFactors(147), и она вернет [3, 7, 7].

Вот код на JavaScript:

const primeFactors = (n) => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

Не забудьте заменить 147 на число, для которого вы хотите найти простые множители.

Резюме

Поздравляем! Вы завершили практическое занятие по простым множителям числа. Вы можете практиковаться в других лабораторных работах в LabEx, чтобы улучшить свои навыки.