Как определить простое число для решения задачи из проекта Эйлера?
Решаю задачи из Проекта Эйлера и появился вопрос - можно ли использовать сторонние библиотеки для решения задач? Ибо я просто не понимаю, как определить простое число, не растягиваю программу на кучу строк
Эффективно циклами определяются лишь небольшие числа. До мильярдов. Полным перебором. Криптография обычно берет вероятностные тесты наподобие Миллера-Рабина. Они работают очень быстро и тестируют сверх-длинную арифметику (по 256-512 бит) но дают ответ как-бы с очень большой вероятностью. 99.99... %. Но тем-не менее такие числа вроде-бы пригодны для алгоритмов ЭЦП.
Тоесть я-бы спросил - а что будет дальше с этим числом. Куда оно пойдет?
Простой