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