|
Вопрос # 970/ вопрос открыт / |
|
Доброго времени суток, уважаемые эксперты!
Как разложить число на простые множители?
 |
Вопрос задал: Александр Игоревич (статус: Посетитель)
Вопрос отправлен: 9 октября 2007, 20:50
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: Матвеев Игорь Владимирович
Здравствуйте, Александр Игоревич!
Это называется Факторизация. Поскольку некоторые алгоритмы ассиметричного шифрования (например RSA) основанны на перемножении двух больших простых чисел (ключей), и подбор ключей заключается в факторизации шифротекста, эта тема достаточно хорошо изучена и существует довольно много алгоритмов. Эти алгоритмы в основном расчитанны на очень большие числа (сотни цифр) и довольно сложны и спецефичны, например Квантовый алгоритм факторизации, разработаннный Питером Шором.
На числах до 100 тыс. проще, наверное, воспользоваться перебором.
Мини-форум вопроса
Всего сообщений: 3; последнее сообщение — 10 октября 2007, 00:28; участников в обсуждении: 3.
|
Dron (статус: Студент), 9 октября 2007, 21:17 [#1]:
А в чём именно сложность?
С уважением.
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
