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

Вказівки

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

Просте число ділиться без остачі лише на себе і на 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