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