Разложить число на простые множители — значит представить его в виде произведения простых чисел. Следовательно, 111 на 2 не делится, но делится на 3 (111/3=37), 37 не делится ни на 2, ни на 3, ни на 5 и т. д. Единственное на что делится 37 - это на 37. Получаем, что 111 = 3*37