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

Простые числа - числа, которые нацело (без дробной части) делятся только на 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, но это уже не целые множители.