Предмет: Информатика,
автор: Аноним
в алгоритме RSA для формирования пары ключей вычисляется модуль число n, являющееся произведением двух простых чисел p и q. Из теории чисел известно, что любое натуральное число, не являющееся простым или единицей, можно разложить в произведение простых чисел единственным образом.
Разложите число n = 209 на простые множители, в ответе укажите их сумму.
ПРАВИЛЬНЫЙ ОТВЕТ:30
Ответы
Автор ответа:
3
Ответ:
11*19
Объяснение:
209 делится на 11 и при этом частное - тоже постое число равное 19
19+11 = 30
Аноним:
а другой какой-то способ есть? тип может быть большое число и сидеть перебирать будет очень долго
ну это довольно не простая проблема в математическом смысле ,благодаря этому до сих пор и существует сам алгоритм шифрования RSA
есть различные алгоритмы на эту тему ,можешь посмотреть соответствующий материал
можете найти и скинуть ссылку? я что-то не то нашел
ну тебе нужно искать что то вроде "разложение числа на простые множители" и тд
спасибо
Похожие вопросы
Предмет: Биология,
автор: Dasha4786
Предмет: Английский язык,
автор: раканлваеангл
Предмет: Русский язык,
автор: Naysha2013
Предмет: Обществознание,
автор: Аноним
Предмет: Математика,
автор: Анна16127819