Прості множники

Вказівки

Обчисліть прості множники заданого натурального числа.

Просте число ділиться без остачі лише на себе і на 1.

Звернімо увагу, що 1 не є простим числом.

Приклад

Які прості множники має число 60?

• Наш перший дільник - 2. 2 ділить 60, залишаючи 30.
• 2 ділить 30, залишаючи 15.
  • 2 не ділить 15 без остачі. Тож перейдімо до нашого наступного дільника, 3.
• 3 ділить 15 без остачі, залишаючи 5.
  • 3 не ділить 5 без остачі. Наступний можливий множник - 4.
  • 4 не ділить 5 без остачі. Наступний можливий множник - 5.
• 5 таки ділить 5 без остачі.
• У нас залишається лише 1, тож на цьому ми закінчили.

Успішні дільники в цьому обчисленні становлять список простих множників числа 60: 2, 2, 3 і 5.

Це можна перевірити самостійно:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• Успіх!

---

Джерело

The Prime Factors Kata від Uncle Bob