Простые числа до 10000000000000 список

Давеча снова увлекся простыми числами. Манит меня их тайна.

Написал алгоритм, похожий на решето Эратосфена. За 3 часа программа нашла 700 тысяч первых простых чисел. А мне надо хотя бы 14 миллионов простых чисел, чтобы перемножив их, получить число с количеством десятичных цифр, равным 100 миллионам штук.

Из статьи «Еще раз о поиске простых чисел», написанной пользователем Bodigrim, узнал о существовании быстрой программы primegen, которая работает используя решето Аткина. Установил ее в виртуальной машине LUbuntu (VirtualBox). Действительно, primegen очень быстро работает!

Тогда встал вопрос, как сохранить 14 миллионов простых чисел? Можно просто каждое простое число записать в файл как int32. А если простое число будет больше мощности 32-х бит?

Пришла в голову идея записывать в файл не сами числа, а расстояния между ними. А расстояние между соседними простыми числами всегда должно быть небольшим, предположил, что уместится в один байт.

Осталось узнать максимально-возможное расстояние для определенного диапазона чисел. Поскольку разница между простыми числами всегда есть четное число (кроме расстояния между 2 и 3), то разделим расстояние на 2.

В программе primegen в исходном файле primes.c вместо вывода числа на экран реализовал алгоритм подсчета статистики по кол-ву расстояний между числами:

В терминале выполнил:

Через 10 секунд отобразился список:

0 = 1 (расстояние между числами 2 и 3)
1 = 3424507
…
141 = 1

Таким образом, 141 — максимально-возможное расстояние по простое число значением до 1 миллиарда.

Написал код записи в файл:

Запустил до 300 миллионов:

В файле primes.bin получил 16 миллионов первых простых чисел. Сжал архиватором 7-Zip, файл ужался до 9 Мб.

P.S. Есть идея, как еще сильнее сжать БД простых чисел. Надо простые числа разделить на 4 группы по последней десятичной цифре: 1, 3, 7, 9. Расстояние между числами делить на 10. Так же сформировать 4 файла. При этом возможно, что для значений расстояния можно будет отвести не 8 бит, а меньше, тогда придется реализовать формирование байтового буфера из, например, 5-битных расстояний.

Хотя в наш век Гигабайтных емкостей это не сильно принципиально.

Свойства и характеристики одного числа
Все делители числа, сумма и произведение цифр, двоичный вид, разложение на простые множители.

Свойства пары чисел
Наименьшее общее кратное, наибольший общий делитель, сумма, разность и произведение чисел.

Сейчас изучают числа:

Десять триллионов

.—- —— —— —— —— —— —— —— —— —— —— —— —— ——

Описание числа 10000000000000

Натуральное рациональное четное число 10000000000000 является составным. Произведение цифр: 0. Делители числа 10000000000000: 1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512, 625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000, 5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 20000, 20480, 25000, 25600, 31250, 32000, 40000, 40960, 50000, 51200, 62500, 64000, 78125, 80000, 100000, 102400, 125000, 128000, 156250, 160000, 200000, 204800, 250000, 256000, 312500, 320000, 390625, 400000, 500000, 512000, 625000, 640000, 781250, 800000, 1000000, 1024000, 1250000, 1280000, 1562500, 1600000, 1953125, 2000000, 2500000, 2560000, 3125000, 3200000, 3906250, 4000000, 5000000, 5120000, 6250000, 6400000, 7812500, 8000000, 9765625, 10000000, 12500000, 12800000, 15625000, 16000000, 19531250, 20000000, 25000000, 25600000, 31250000, 32000000, 39062500, 40000000, 48828125, 50000000, 62500000, 64000000, 78125000, 80000000, 97656250, 100000000, 125000000, 128000000, 156250000, 160000000, 195312500, 200000000, 244140625, 250000000, 312500000, 320000000, 390625000, 400000000, 488281250, 500000000, 625000000, 640000000, 781250000, 800000000, 976562500, 1000000000, 1220703125, 1250000000, 1562500000, 1600000000, 1953125000, 2000000000, 2441406250, 2500000000, 3125000000, 3200000000, 3906250000, 4000000000, 4882812500, 5000000000, 6250000000, 7812500000, 8000000000, 9765625000, 10000000000, 12500000000, 15625000000, 16000000000, 19531250000, 20000000000, 25000000000, 31250000000, 39062500000, 40000000000, 50000000000, 62500000000, 78125000000, 80000000000, 100000000000, 125000000000, 156250000000, 200000000000, 250000000000, 312500000000, 400000000000, 500000000000, 625000000000, 1000000000000, 1250000000000, 2000000000000, 2500000000000, 5000000000000, 10000000000000. Обратным числом является 1e-13.
Число 10000000000000 представляется произведением: 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5 * 5.

Представление числа 10000000000000 в других системах счисления: двоичный вид числа: 10010001100001001110011100101010000000000000, троичный вид числа: 1022101222202012020020211101, восьмеричный вид числа: 221411634520000, шестнадцатеричный вид числа: 9184E72A000. В числе байт 10000000000000 содержится 9 терабайтов 97 гигабайтов 231 мегабайт 168 килобайтов 0 байтов информации.

Число не является числом Фибоначчи.

Косинус: 0.9574, синус: -0.2889, тангенс: -0.3018. Натуральный логарифм числа 10000000000000: 29.9336. У числа 10000000000000 есть десятичный логарифм: 13.0000. 3162277.6602 это корень квадратный из числа, 21544.3469 — кубический. Возведение в квадрат: 1.0000e+26.

Конвертация из числа секунд — 16534391 неделя 3 дня 17 часов 46 минут 40 секунд . Нумерологическая цифра этого числа — 1.

На этой странице размещена таблица простых чисел от 2 до 10000 (1229 простых чисел).
Простые числа — это натуральные числа, которые имеют два делителя: единицу и само себя. Другие числа, кроме единицы, называют составными. То есть, все натуральные числа больше 1 разбиваются на составные и простые. Свойства простых чисел изучает теория чисел. Если представленных чисел недостаточно, воспользуйтесь формой ниже, чтобы получить список нужных простых чисел.

Получить список простых чисел из промежутка онлайн

Например, от 1 до 1000.

Таблица до 10000

Всё для учебы » Математика в школе » Таблица (список) простых чисел до 10000

Чтобы добавить страницу в закладки, нажмите Ctrl+D.

Если страница помогла, сохраните её и поделитесь ссылкой с друзьями:

Группа с кучей полезной информации (подпишитесь, если предстоит ЕГЭ или ОГЭ):