Где взять миллион простых чисел?

Question

[Виталий Пухов]

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

Answer 1

[Mrrl]

Миллион чисел ищется с помощью решета Эратосфена быстрее, чем за 0.1 сек, и пишется за 10 минут. Это быстрее, чем их найти в сети, и потом читать из файла.

Comments

[Виталий Пухов]

Ясно, я думал там несколько часов считать, поищу тогда подходящий алгоритм, спасибо.

[Илья]

Решето Эратосфена и есть подходящий алгоритм)

[Саид Саттаров]

habrahabr.ru/post/122538

Answer 2

[mwizard]

Вот, первый миллион простых чисел. Записано в дельта-кодировании для уменьшения размера итогового файла. Первый элемент — 2. Последний элемент должен быть 15485867.