Простые числа до 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

Сумма цифр1
Произведение цифр0
Произведение цифр (без учета ноля)1
Количество цифр в числе14 (четырнадцатизначное число)
Все делители числа 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
Наибольший делитель из ряда степеней двойки8192
Количество делителей196
Сумма делителей24998474116998
Простое число?Нет
Полупростое число?Нет
Обратное число1e-13
Индо-арабское написание١٠٠٠٠٠٠٠٠٠٠٠٠٠
Азбука морзе
Факторизация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
Двоичный вид10010001100001001110011100101010000000000000
Троичный вид1022101222202012020020211101
Восьмеричный вид221411634520000
Шестнадцатеричный вид (HEX)9184E72A000
Перевод из байтов9 терабайтов 97 гигабайтов 231 мегабайт 168 килобайтов 0 байтов
Наибольшая цифра в числе
(возможное основание)
1 (2, двоичный вид)
Перевод двоичной записи в десятичную8192
Число Фибоначчи?Нет
Нумерологическое значение1
мужество, логика, независимость, самостоятельность, индивидуализм, смелость, решительность, изобретательность
Синус числа-0.2888852948175251
Косинус числа0.95736371690084
Тангенс числа-0.3017508285698347
Натуральный логарифм29.933606208922594
Десятичный логарифм13
Квадратный корень3162277.6601683795
Кубический корень21544.346900318826
Квадрат числа1e+26
Перевод из секунд16534391 неделя 3 дня 17 часов 46 минут 40 секунд
MD57b00c4611cac79cdb3913a03ca5423b9
SHA1de5255cb1537be30b97ea32a723025033a0fda40
Base64MTAwMDAwMDAwMDAwMDA=
QR-код числа 10000000000000
2357111317192329313741434753
596167717379838997101103107109113127131
137139149151157163167173179181191193197199211223
227229233239241251257263269271277281283293307311
313317331337347349353359367373379383389397401409
419421431433439443449457461463467479487491499503
509521523541547557563569571577587593599601607613
617619631641643647653659661673677683691701709719
727733739743751757761769773787797809811821823827
829839853857859863877881883887907911919929937941
94795396797197798399199710091013101910211031103310391049
1051106110631069108710911093109711031109111711231129115111531163
1171118111871193120112131217122312291231123712491259127712791283
1289129112971301130313071319132113271361136713731381139914091423
1427142914331439144714511453145914711481148314871489149314991511
1523153115431549155315591567157115791583159716011607160916131619
1621162716371657166316671669169316971699170917211723173317411747
1753175917771783178717891801181118231831184718611867187118731877
1879188919011907191319311933194919511973197919871993199719992003
2011201720272029203920532063206920812083208720892099211121132129
2131213721412143215321612179220322072213222122372239224322512267
2269227322812287229322972309231123332339234123472351235723712377
2381238323892393239924112417242324372441244724592467247324772503
2521253125392543254925512557257925912593260926172621263326472657
2659266326712677268326872689269326992707271127132719272927312741
2749275327672777278927912797280128032819283328372843285128572861
2879288728972903290929172927293929532957296329692971299930013011
3019302330373041304930613067307930833089310931193121313731633167
3169318131873191320332093217322132293251325332573259327132993301
3307331333193323332933313343334733593361337133733389339134073413
3433344934573461346334673469349134993511351735273529353335393541
3547355735593571358135833593360736133617362336313637364336593671
3673367736913697370137093719372737333739376137673769377937933797
3803382138233833384738513853386338773881388939073911391739193923
3929393139433947396739894001400340074013401940214027404940514057
4073407940914093409941114127412941334139415341574159417742014211
4217421942294231424142434253425942614271427342834289429743274337
4339434943574363437343914397440944214423444144474451445744634481
4483449345074513451745194523454745494561456745834591459746034621
4637463946434649465146574663467346794691470347214723472947334751
4759478347874789479347994801481348174831486148714877488949034909
4919493149334937494349514957496749694973498749934999500350095011
5021502350395051505950775081508750995101510751135119514751535167
5171517951895197520952275231523352375261527352795281529753035309
5323533353475351538153875393539954075413541754195431543754415443
5449547154775479548355015503550755195521552755315557556355695573
5581559156235639564156475651565356575659566956835689569357015711
5717573757415743574957795783579158015807581358215827583958435849
5851585758615867586958795881589759035923592759395953598159876007
6011602960376043604760536067607360796089609161016113612161316133
6143615161636173619761996203621162176221622962476257626362696271
6277628762996301631163176323632963376343635363596361636763736379
6389639764216427644964516469647364816491652165296547655165536563
6569657165776581659966076619663766536659666166736679668966916701
6703670967196733673767616763677967816791679368036823682768296833
6841685768636869687168836899690769116917694769496959696169676971
6977698369916997700170137019702770397043705770697079710371097121
7127712971517159717771877193720772117213721972297237724372477253
7283729773077309732173317333734973517369739374117417743374517457
7459747774817487748974997507751775237529753775417547754975597561
7573757775837589759176037607762176397643764976697673768176877691
7699770377177723772777417753775777597789779378177823782978417853
7867787378777879788379017907791979277933793779497951796379938009
8011801780398053805980698081808780898093810181118117812381478161
8167817181798191820982198221823182338237824382638269827382878291
8293829783118317832983538363836983778387838984198423842984318443
8447846184678501851385218527853785398543856385738581859785998609
8623862786298641864786638669867786818689869386998707871387198731
8737874187478753876187798783880388078819882188318837883988498861
8863886788878893892389298933894189518963896989718999900190079011
9013902990419043904990599067909191039109912791339137915191579161
9173918191879199920392099221922792399241925792779281928392939311
9319932393379341934393499371937793919397940394139419942194319433
9437943994619463946794739479949194979511952195339539954795519587
9601961396199623962996319643964996619677967996899697971997219733
9739974397499767976997819787979198039811981798299833983998519857
9859987198839887990199079923992999319941994999679973

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

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

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

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

Оцените статью
Ремонт оргтехники
Добавить комментарий