разные вопросы новичка

[qwertyfuck]

Беспокоитесь, чтобы он сильно не изнашивался? Иначе достаточно по условию писать значение в нужную переменную!

Сведения о простых числах были в древнем Египте второго тысячелетия до н.э., печально отставать в своём развитии на четыре тысячелетия!
Может хотя бы прочитаете пару строк википедии: https://ru.wikipedia.org/wiki/Простое_число

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

Для реализации шифрования с открытым ключом нужно случайное простое число которое будет использоваться для шифровки сообщения отправителем, оно должно генерироваться на стороне получателя сообщения