Простые числа
У простого числа ровно два делителя: 1 и оно само. Любое целое число больше 1 можно записать как произведение простых чисел.
Первые несколько простых чисел: Обрати внимание: 2 — единственное чётное простое число. Любое другое чётное число делится на 2, значит у него больше двух делителей.
Целое число больше 1, которое не является простым, называется составным. Составное число можно разложить на простые множители с помощью дерева множителей. Выбери любую пару множителей, разбей число и продолжай, пока каждая ветвь не закончится простым числом.
Диаграмма ниже построит дерево множителей за тебя. Попробуй ввести 60, чтобы увидеть, что .
Смотри, как это делается
Задача: Запиши 180 как произведение простых множителей.
Шаг 1: 180 — чётное, делим на 2. .
Шаг 2: 90 — чётное, снова делим на 2. .
Шаг 3: 45 — нечётное. Пробуем 3: .
Шаг 4: . И 3, и 5 — простые, останавливаемся.
Ответ: .
Попробуй сам
В1. Является ли 51 простым числом? Объясни.
Проверяем делимость: . Так как 3 делит 51 нацело, у 51 больше двух делителей.
Нет. , значит оно не простое.
В2. Запиши 72 как произведение простых множителей.
, , , .
В3. Запиши 100 как произведение простых множителей.
, , .
В4. Перечисли все простые числа от 30 до 50.
Проверяем нечётные числа (чётные, кроме 2, не простые):
31: не делится на 2, 3 или 5. Простое.
33: . Не простое.
35: . Не простое.
37: не делится на 2, 3 или 5. Простое.
39: . Не простое.
41: простое. 43: простое. 45: не простое. 47: простое. 49: , не простое.