Нужно разложить на простые множители число 196

Начинаем с самого первого простого числа из таблицы простых чисел, это 2. Делим на 2 до тех пор, пока делится.196/2=9898/2=49Дальше действуем методом перебора: на 2 не делится, следующее простое число 3 - не подходит, следующее 5 - тоже не подходит, следующее 7 - подходит:49/7= 77/7 = 1.Итак, 196= 2*2*7*7