Сева перемножил несколько простых чисел и получил пятизначное число. Он предложил своим...

0 голосов
55 просмотров

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


Математика (135 баллов) | 55 просмотров
Дан 1 ответ
0 голосов

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

(25.0k баллов)