Как определить простое число для решения задачи из проекта Эйлера?

Question

[7DeBut7]

Решаю задачи из Проекта Эйлера и появился вопрос - можно ли использовать сторонние библиотеки для решения задач? Ибо я просто не понимаю, как определить простое число, не растягиваю программу на кучу строк

Comments

[Araya]

Если хочется - можно.
Если хочешь обучаться эффективнее - не стоит.

Answer 1

[GavriKos]

Там всего лишь цикл, а не куча строк

Answer 2

[mayton2019]

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

Тоесть я-бы спросил - а что будет дальше с этим числом. Куда оно пойдет?