Мне нужно выбрать любое целое число, которое было бы больше единицы и меньше данного и которое было бы взаимно простым с этим данным (выбор числа e при реализации алгоритма шифрования RSA - http://ru.wikipedia.org/wiki/Rsa). Никак не могу понять, как это сделать, точнее как это именно записать кодом.
Буду очень признателен за помощь. Заранее Благодарю!
Алгоритм RSA: проблема нахождения открытой экспоненты.
Модератор: Naeel Maqsudov
dro3zzd, e - это случайная величина, главное, чтоб она соответствовала условию m<>0, m<>1, m^e>n. Нужно только сделать проверку на деление без остатка. Например, взяв е=3 достаточно ввести проверку деления без остатка на 3, если делятся оба, то взять 5, далее 7, 13 и т.д. Для усложнения можно сделать проверку деления на 2 и 3 и взять е=6 и т.д. Проверка: если х=10, а y=5, то x mod y даст 0.