Top.Mail.Ru
Ответы

Как разложить число на простые множители?

Как разложить число на простые множители? Чем могут отличаться два разложения одного и того же числа на простые множители?

По дате
По рейтингу
Аватар пользователя
Мыслитель
8лет

Делишь число на простые множители от меньшего, по возрастающей, по признакам делимости, до получения простого числа. Если придерживаться алгоритма, ничем.

Аватар пользователя
Ученик
8лет

Сначала нужно делитьчисло на множетели в соответсвии с таблицей умножения (25 - значит 5, 81 - значит 9). Но если число больше ста, нужно предугадать на что делить число. Если оно заканчиваеться на парную цифру, значит скорее всего надо делить на 2, если же на 5, то на 5, на 9 - 3.
Существуют и простые числа, которые делятся только на себя и на один.