Реализовать алгоритм RSA. И программу для взлома. Числа, которые будут обрабатываться 30-50 бит.
В самом начале, когда мы выбираем два простых числа, нужно прописать их генерирование.
Или такой вариант: использовать решето эратосфена и делить на простые числа наше n И смотреть делится ли, получается в итоге простое число?