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