Добрый дэн! Пишу программу для шифрования RSA. Первые 2 версии программы (0.1 и 0.3(0.2 пропала)) работаю более-менее нормально, особенно 0.3. Но они работаю только с маленькими ключами. Сейчас делаю 0.4 версию.
Но есть проблема с памятью, выделенной для работы программы, а именно - MemoryError. Мне нужна быстрая проверка чисел на простоту. Сейчас использую решето Эратосфена, но оно вынуждает меня перебирать все простые числа с нуля, хотя число может быть длинной в 2048 бит(файл с ключом прикреплен - там пример). Выдает MemoryError потому, что питон не может хранить все числа с 0 до этого ключа. Есть какой либо способ на БЫСТРУЮ проверку числа на простоту, чтобы выдать мне ответ без ошибок? Благодарен.