Я не могу натянуть на свою голову как правильно реализовать остановку работы генератора после выполнения условия a^n (mod n) = a (mod n) и продолжить выполнение остальной части. Большинство тестов на простоту опираются на нахождение делителей и требуют возможности выполнять действие в цикле и я не могу понять как можно реализовать цикл "пока" ...
Для реализации шифрования с открытым ключом нужно случайное простое число которое будет использоваться для шифровки сообщения отправителем, оно должно генерироваться на стороне получателя сообщения