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