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

Определения

Factors числа, которые мы умножаем, чтобы получить другое число.

За example, множители 14 равны 2 и 7, потому что 2 × 7 = 14.

Некоторые числа можно разложить на множители более чем одним способом.

За example, 16 можно разложить на множители как 1 × 16, 2 × 8 или 4 × 4.

Число, которое может быть разложено на множители только 1 раз, называется prime number.

Первые несколько простых чисел - 2, 3, 5, 7, 11 и 13.

Числа, состоящие из нескольких множителей, называются composite numbers.

Число 1 не является ни простым, ни составным числом.

Мы можем записать любое целое число как произведение двух факторов и начать factor tree. Факторы далее разбиваются на их факторы, пока не останутся только простые факторы, которые не могут быть далее разбиты.

Чаще всего требуется найти prime factors числа: список всех множителей простого числа данного числа.

Разложение числа на его простые множители и выражение числа как произведения его простых множителей известно как prime factorization из этого числа.

В prime factorization числа включает ТОЛЬКО простые множители, а не любые произведения этих простых множителей.

Example

Найдите простые множители 24

Решение

Step 1:

Чтобы найти простые множители 24, вы разделите его на наименьшее простое число, которое делит его поровну: 24 ÷ 2 = 12.

Step 2:

Теперь разделите 12 на наименьшее простое число, которое делится на две части: 12 ÷ 2 = 6.

Step 3:

Теперь разделите 6 на наименьшее простое число, которое делит его равномерно: 6 ÷ 2 = 3.

Step 4:

Поскольку 3 является простым числом, факторизация завершается, и факторизация числа 24 на простые множители составляет 2 × 2 × 2 × 3.