Разложение числа на простые множители

Разложение числа на простые множители - это представление числа в виде произведения простых чисел или их степеней. Простое число — это натуральное число, которое имеет ровно два различных натуральных делителя: единицу и самого себя. Все остальные числа больше 1 называются составными.

Всяческим изучением простых чисел занимается направление математики под названием - Теория чисел.

Процесс разложения числа на простые множители называется факторизацией.