Lista över primtal

Wikimedia-listartikel
Den här listan är ofullständig, du kan hjälpa till genom att utöka den.

Detta är en lista över primtal som ordnas ordinalt men även efter olika klasser av primtal. Ett primtal är ett naturligt tal, som är större än 1 och som inte har några andra positiva delare än 1 och talet självt.[1] Enligt Euklides sats finns det oändligt många primtal.[2] De första 1 000 primtalen visas i den första tabellen, följt av listor med anmärkningsvärda typer av primtal i alfabetisk ordning. Notera att 1 varken är ett primtal eller ett sammansatt tal.[a]

Medurs från övre vänstra bilden: De naturliga talen från 0 till 100 där primtalen är i rött, de sammansatta talen är i grönt samt 0 och 1 är i vitt. En graf över det totala antalet primtal som följer varandra mellan kvadrattalen mot kvadratroten på det nedre kvadrattalet. Ulams spiral av storleken 150x150 prickar med varierande storlek på prickarna. Animering över fördelningen av primtalen i tre dimensioner.

De 1 000 första primtalen

Ett primtal är ett naturligt tal som är större än 1 och som inte är en produkt av två andra mindre naturliga tal.[4]

Tabell över de 1 000 första primtalen (talföljd A000040 i OEIS)
1 – 20235711131719232931374143475359616771
21 – 407379838997101103107109113127131137139149151157163167173
41 – 60179181191193197199211223227229233239241251257263269271277281
61 – 80283293307311313317331337347349353359367373379383389397401409
81 – 100419421431433439443449457461463467479487491499503509521523541
101 – 120547557563569571577587593599601607613617619631641643647653659
121 – 140661673677683691701709719727733739743751757761769773787797809
141 – 160811821823827829839853857859863877881883887907911919929937941
161 – 180947953967971977983991997100910131019102110311033103910491051106110631069
181 – 20010871091109310971103110911171123112911511153116311711181118711931201121312171223
201 – 22012291231123712491259127712791283128912911297130113031307131913211327136113671373
221 – 24013811399140914231427142914331439144714511453145914711481148314871489149314991511
241 – 26015231531154315491553155915671571157915831597160116071609161316191621162716371657
261 – 28016631667166916931697169917091721172317331741174717531759177717831787178918011811
281 – 30018231831184718611867187118731877187918891901190719131931193319491951197319791987
301 – 32019931997199920032011201720272029203920532063206920812083208720892099211121132129
321 – 34021312137214121432153216121792203220722132221223722392243225122672269227322812287
341 – 36022932297230923112333233923412347235123572371237723812383238923932399241124172423
361 – 38024372441244724592467247324772503252125312539254325492551255725792591259326092617
381 – 40026212633264726572659266326712677268326872689269326992707271127132719272927312741
401 – 42027492753276727772789279127972801280328192833283728432851285728612879288728972903
421 – 44029092917292729392953295729632969297129993001301130193023303730413049306130673079
441 – 46030833089310931193121313731633167316931813187319132033209321732213229325132533257
461 – 48032593271329933013307331333193323332933313343334733593361337133733389339134073413
481 – 50034333449345734613463346734693491349935113517352735293533353935413547355735593571
501 – 52035813583359336073613361736233631363736433659367136733677369136973701370937193727
521 – 54037333739376137673769377937933797380338213823383338473851385338633877388138893907
541 – 56039113917391939233929393139433947396739894001400340074013401940214027404940514057
561 – 58040734079409140934099411141274129413341394153415741594177420142114217421942294231
581 – 60042414243425342594261427142734283428942974327433743394349435743634373439143974409
601 – 62044214423444144474451445744634481448344934507451345174519452345474549456145674583
621 – 64045914597460346214637463946434649465146574663467346794691470347214723472947334751
641 – 66047594783478747894793479948014813481748314861487148774889490349094919493149334937
661 – 68049434951495749674969497349874993499950035009501150215023503950515059507750815087
681 – 70050995101510751135119514751535167517151795189519752095227523152335237526152735279
701 – 72052815297530353095323533353475351538153875393539954075413541754195431543754415443
721 – 74054495471547754795483550155035507551955215527553155575563556955735581559156235639
741 – 76056415647565156535657565956695683568956935701571157175737574157435749577957835791
761 – 78058015807581358215827583958435849585158575861586758695879588158975903592359275939
781 – 80059535981598760076011602960376043604760536067607360796089609161016113612161316133
801 – 82061436151616361736197619962036211621762216229624762576263626962716277628762996301
821 – 84063116317632363296337634363536359636163676373637963896397642164276449645164696473
841 – 86064816491652165296547655165536563656965716577658165996607661966376653665966616673
861 – 88066796689669167016703670967196733673767616763677967816791679368036823682768296833
881 – 90068416857686368696871688368996907691169176947694969596961696769716977698369916997
901 – 92070017013701970277039704370577069707971037109712171277129715171597177718771937207
921 – 94072117213721972297237724372477253728372977307730973217331733373497351736973937411
941 – 96074177433745174577459747774817487748974997507751775237529753775417547754975597561
961 – 98075737577758375897591760376077621763976437649766976737681768776917699770377177723
981 – 1 00077277741775377577759778977937817782378297841785378677873787778797883790179077919

Verifieringsprojektet av Goldbachs hypotes rapporterar att de har beräknat alla primtal under 4 × 1018,[5] det vill säga 95 676 260 903 887 607 stycken. Dessa har dock inte lagrats i någon databas. Med primtalsfunktionen kan antalet primtal under ett visst värde uppskattas snabbare än vad det gör att faktiskt beräkna de med en dator. Den har använts för att beräkna att det finns 1 925 320 391 606 803 968 923 primtal under 1023. En annan beräkning fann att det finns 18 435 599 767 349 200 867 866 primtal under 1024, om Riemannhypotesen stämmer.[6]

Listor över primtalsklasser

Nedan listas några klasser av primtal. Se i respektive artikel för mer information om varje klass. I varje form av primtal är i definitionen.

Balanserat primtal

Huvudartikel: Balanserat primtal

Balanserade primtal är ett primtal på formen , alltså att det aritmetiska medelvärdet av de närmaste primtalen före och efter, är lika med varandra.

Tabell över de balanserande primtalen (talföljd A006562 i OEIS)
1 – 2055315717321125726337356359360765373394797711031123118712231367
21 – 4015111747175319072287241726772903296333073313363737334013440944574597465746914993

Carolprimtal

Huvudartikel: Carolprimtal

Ett carolprimtal är ett caroltal som även är ett primtal och är på formen .

Tabell över carolprimtalen (talföljd A091516 i OEIS)
1 – 1474722339671612710465271676902310736762876871895244727487685836743980423167991125899839733759180143982410465271298074214633706835075030044377087

Chenprimtal

Huvudartikel: Chenprimtal

Chenprimtal är ett primtal där är antingen ett primtal eller ett semiprimtal.

Tabell över chenprimtalen (talföljd A068652 i OEIS)
1 – 202357111317192329313741475359677189101
21 – 40107109113127131137139149157167179181191197199211227233239251
41 – 57257263269281293307311317337347353359379389401409

Fermatprimtal

Huvudartikel: Fermatprimtal

Ett fermatprimtal är ett fermattal som även är ett primtal på formen .

Tabell över fermatprimtalen (talföljd A019434 i OEIS)
1 – 5351725765537

I tabellen ovan anges dem enda kända fermatprimtalen. Sannolikheten för att det finns fler fermatprimtal är mindre än en av en miljard.[7]

Mersenneprimtal

Huvudartikel: Mersenneprimtal

Ett mersenneprimtal är ett mersennetal som även är ett primtal på formen .

Tabell över mersenneprimtalen (talföljd A000668 i OEIS)
1 – 123731127819113107152428721474836472305843009213693951618970019642690137449562111162259276829213363391578010288127170141183460469231731687303715884105727

Det finns endast 51 stycken kända mersenneprimtal. Det största kända primtalet är ett primtal av denna form och innehåller 24 862 048 siffror.[8]

Mills primtal

Huvudartikel: Mills primtal

Mills primtal är ett primtal på formen där är Mills konstant. Det gäller för alla positiva heltal .

Tabell över Mills primtal (talföljd A051254 i OEIS)
1 – 52111361252100888716022236204009818131831320183

Palindromprimtal

Huvudartikel: Palindromprimtal

Palindromprimtal är ett palindromtal som även är ett primtal.

Tabell över palindromprimtalen (talföljd A002385 i OEIS)
1 – 20235711101131151181191313353373383727757787797919929
21 – 401030110501106011131111411124211272112821133311383113931143411474115451155511606116361165611666117471

Se även

Referenser

Anmärkningar

Källor

Externa länkar