Список из 6 миллиардов простых чисел
Знаков после запятой: 6 000 000 000
Компьютер: Использовалось несколько компьютеров параллельно
Первые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 ...
Страница в OEIS:
А000040
Софт:
Wolfram Mathematica
Формат: Обычный текст, десятичная система исчислений
Открывать с помощью:
IDM UltraEdit
Качество: (изначально компьютерное)
Описание: Простое число — это натуральное число (как 1, 2, 3, 4...), которое имеет ровно два разных делителя: единицу и самого себя. Важно: Число 1 — не является простым, так как у него только один делитель (само себя), а не два.
Простыми числами мы пользуемся каждый день, даже не замечая этого. Вот главные области их применения:
1. Криптография и Защита Информации. Это главное применение простых чисел в современном мире. Весь ваш интернет-банкинг, пароли в соцсетях и безопасные сообщения защищены с их помощью.
2. Компьютерная техника. Любая информация в компьютере (тексты, фото, музыка) хранится и обрабатывается в виде чисел. Алгоритмы, основанные на простых числах, помогают: Эффективно сжимать данные (например, в архиваторах), находить ошибки при передаче информации (например, по Wi-Fi или в работе оперативной памяти), генерировать псевдослучайные числа, которые нужны для игр, симуляций и той же криптографии.
Для тех, кому и этого мало
Создайте в Wolfram Mathematica блокнот со следующим содержанием:
Код:
For[iii = 26, iii < 30, iii++, E1 = iii*1; E2 = E1 + 1;
n1 = E1 * 100000000 + 1; n2 = E2 * 100000000;
filename = StringJoin[NotebookDirectory[], ToString[E1], "-", ToString[E2], ".txt"];
Clear[primes];
primes = Prime[Range[n1, n2]];
Export[filename, primes, "List"];
LastFile = OpenAppend[filename];
WriteLine[LastFile, ""];
Close[LastFile];
Print["--------------------"];
Print["Файл: ", filename];
Print["Prime[", n1, "] = ", Prime[n1]];
Print["Prime[", n2, "] = ", Prime[n2]];]
Задайте начальное и конечное число сотен миллионов порядковых номеров простых чисел. В данном примере: 26 - это начальное, а 30 - конечное число. То есть данный код создаст вам 4 файла, в каждом из которых будет по 100 миллионов простых чисел.
с 2 600 000 001 по 2 700 000 000
с 2 700 000 001 по 2 800 000 000
с 2 800 000 001 по 2 900 000 000
с 2 900 000 001 по 3 000 000 000
Из личного опыта: Лучше считать кусками по 100 млн, а потом склеить полученные текстовые файлы командой
Код:
copy f1.txt+f2.txt+f3.txt Result.txt
Потому что вычисление каждой партии по 100 млн чисел сжирает порядка 16 ГБ оперативы.
Если у вас многоядерный проц и немеренно оперативы, то можно запустить несколько блокнотов параллельно (со сдвигом). Потому что каждый блокнот загружает только одно ядро. И распараллеливание ускорит ход общего процесса.
