Что такое  разложить натуральное числа на простые 

Каждое натуральное число, кроме единицы, имеет два или более делителей. Например, число 7, делится без остатка только на 1 и на 7, то есть имеет два делителя. А у числа 8, делители 1, 2, 4, 8, то есть аж 4 делителя сразу. Числа, которые имеют более двух делителей, называются составными. Числа, которые имеют только два делителя: единица и само это число, называются простыми числами. Любое составное число можно разложить на два множителя, каждый из которых больше 1. С простым числом такой фокус не прокатит. Такие дела. пример 378|2 189|3   63|3   21|3     7|7     1|