Сева перемножил несколько простых чисел и получил пятизначное число. Он предложил своим одноклассникам отгадать все множители. Можно ли решить эту задачу? Если можно, то как именно? Предложите свой вариант решения.

Конечно, можно.

для этого нужно взять это пятизначное число и попробовать разделить его последовательно

на каждое из простых чисел 2,3,5, 7, ... в порядке возрастания

если оно разделится, попробовать снова разделить на это число, если нет - продолжать двигаться дальше по ряду простых чисел

таким образом, наше число будет представлено в виде произведения степеней простых чисел.

PS для ускорения процесса на начальных этапах можно пользоваться признаками деления на 2,3, 5,7, 11,13 итд