Где взять миллион простых чисел? Считать очень долго придется, нужно просто большое число первых простых чисел, чем больше тем лучше, пока нашел только 200000, этого мало для решения задачи. Где можно найти такое?

21 Авг 2019 в 06:12
130 +1
0
Ответы
1

Есть несколько способов получить большое количество простых чисел. Один из них - воспользоваться онлайн ресурсами, которые предоставляют базы данных простых чисел, например, списки простых чисел Мерсенна или Софи Гермейна. Также можно воспользоваться различными алгоритмами генерации простых чисел, такими как алгоритм Эратосфена или тест Миллера-Рабина. Кроме того, существуют специализированные программы и библиотеки, которые могут генерировать большое количество простых чисел. Например, библиотека GMP (GNU Multiple Precision Arithmetic Library) содержит функции для работы с большими простыми числами.

20 Апр 2024 в 13:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир