Простые и составные числа. Разложение натурального числа на простые множители

Простые числа - числа, которые нацело (без дробной части) делятся только на 1 и на самом себя: Например: 1 ; 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; Например если число 13, разделить на 2 получим 7,5, а это уже дробная часть. А если 4 разделить на 2, получим 2, это целая часть. Составные числа - числа, которые состоят из множества простых. Например: 4, 6, 8, 9, 10, 12, 14, 15, 16.... Суть в том, что например 4 - это 2 * 2. А 2 - это простое число. Или например: 6 = 3 * 2, 3 и 2 - это простые числа. Любое целое составное число, можно представить в виде произведения простых чисел. 10 = 5 * 2 50 = 25 * 2 = 5 * 5 * 2. Разложить натуральное число на множители - это представить число в виде произведения простых чисел. Например: 4 4 = 2 * 2. 9 = 3 * 3 10 = 5 * 2 100 = 50 * 2 = 25 * 2 * 2 = 5 * 5 * 2 * 2. Простые числа нельзя разложить на целые множители. Например 11. Единственный вариант, это 5,5 * 2, но это уже не целые множители.