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