Сева перемножил несколько простых чисел и получил пятизначное число. Он предложил своим одноклассникам отгадать все множители. Можно ли решить эту задачу? Если можно, то как именно? Предложите свой вариант решения.
конечно, можно.для этого нужно взять это пятизначное число и попробовать разделить его последовательнона каждое из простых чисел 2,3,5, 7,.... в порядке возрастанияесли оно разделится, попробовать снова разделить на это число, если нет- продолжать двигаться дальше по ряду простых чисел таким образом, наше число будет представлено в виде произведения степеней простых чисел.PS для ускорения процесса на начальных этапах можно пользоваться признаками деления на 2,3, 5,7, 11,13 итд