Stora primtal
Det största kända primtalet är 282 589 933 − 1, vilket är ett tal som innehåller 24 862 048 siffror. Det hittades av Patrick Laroche från Great Internet Mersenne Prime Search (GIMPS) 2018.

Ett primtal är ett tal som är större än 1 och inte har några andra delare än 1 och sig självt. Euklides bevisade att det inte finns något största primtal – det vill säga att det finns ett oändligt antal primtal, så flera matematiker och amatörer fortsätter att söka efter stora primtal.

Många av de största kända primtalen är Mersenneprimtal, ett tal av formen 2n − 1. De åtta största kända primtalen är Mersenneprimtal (i november 2019).

Genomförandet av Lucas–Lehmers primtalstest med snabb fouriertransform för Mersennetal är snabbt jämfört med andra primtalstest för andra typer av tal.

Nuvarande rekord 
Rekordet för största kända primtalet innehas för närvarande av 282 589 933 − 1 som innehåller 24 862 048 siffror. Talet upptäcktes av Great Internet Mersenne Prime Search (GIMPS). Dess värde är:148894445742041325547806458472397916603026273992795324185271289425213239361064475310309971132180337174752834401423587560 ...

(24 861 808 siffor utesluts)

... 062107557947958297531595208807192693676521782184472526640076912114355308311969487633766457823695074037951210325217902591De första och sista 120 siffrorna visas ovan.

Priser 
Det finns flera priser som erbjuds av Electronic Frontier Foundation (EFF) för upptäckt av rekordstora primtal.

Rekordet passerade en miljon siffror år 1999, och då gavs 50 000 $. År 2008 passerade rekordet tio miljoner siffror, och då gavs 100 000 $ och en Cooperative Computing Award från Electronic Frontier Foundation. Time kallade det den 29:e toppupptäckten år 2008. Ytterligare priser erbjuds för upptäckten av ett primtal med minst hundra miljoner siffror och minst en miljard siffror.

Historia 
Följande tabell visar utvecklingen av de största kända primtalet i stigande ordning. Här är Mn = 2n − 1, Mersennetalet med exponent n.

De tio största kända primtalen 

GIMPS fann de 12 senaste posterna på ordinära datorer som drivs av deltagare runt om i världen.

Se även 
 Mersenneprimtal
 Primtalstest
 Primtal
 Lista över primtal

Källor

Externa länkar 
 Pressmeddelande om det största kända primtalet 277,232,917 − 1 (engelska)
 Pressmeddelande om det tidigare största kända primtalet 257885161 − 1 
 Pressmeddelande om det ännu tidigare största kända primtalet 243112609 − 1 
 Pressmeddelande om det numera fjärde största kända primtalet 232582657 − 1 

Primtal
Världsrekord
Det största kända primtalet är589− vilket är ett tal som innehåller862siffror . Det hittades av Patrick Laroche från Great Internet Mersenne Prime Search ( GIMPS ) Ett primtal är ett tal som är större änoch inte har några andra delare änoch sig självt . Euklides bevisade att det inte finns något största primtal – det vill säga att det finns ett oändligt antal primtal , så flera matematiker och amatörer fortsätter att söka efter stora primtal . Många av de största kända primtalen är Mersenneprimtal , ett tal av formen − De åtta största kända primtalen är Mersenneprimtal ( i november Genomförandet av Lucas–Lehmers primtalstest med snabb fouriertransform för Mersennetal är snabbt jämfört med andra primtalstest för andra typer av tal . Nuvarande rekord Rekordet för största kända primtalet innehas för närvarande av589−som innehåller862siffror . Talet upptäcktes av Great Internet Mersenne Prime Search ( GIMPS ) . Dess värde är:148894445742041325547806458472397916603026273992795324185271289425213239361064475310309971132180337174752834401423587560 \... ( 24808 siffor utesluts ) ...e första och sistasiffrorna visas ovan . Priser Det finns flera priser som erbjuds av Electronic Frontier Foundation ( EFF ) för upptäckt av rekordstora primtal . Rekordet passerade en miljon siffror år och då gavs000 $ . Årpasserade rekordet tio miljoner siffror , och då gavs000 $ och en Cooperative Computing Award från Electronic Frontier Foundation . Time kallade det dene toppupptäckten år Ytterligare priser erbjuds för upptäckten av ett primtal med minst hundra miljoner siffror och minst en miljard siffror . Historia Följande tabell visar utvecklingen av de största kända primtalet i stigande ordning . Här är Mn = − 1 , Mersennetalet med exponent n . De tio största kända primtalen GIMPS fann desenaste posterna på ordinära datorer som drivs av deltagare runt om i världen . Se även Mersenneprimtal Primtalstest Primtal Lista över primtal Källor Externa länkar Pressmeddelande om det största kända primtalet232 , 917 −( engelska ) Pressmeddelande om det tidigare största kända primtalet − 1 Pressmeddelande om det ännu tidigare största kända primtalet − 1 Pressmeddelande om det numera fjärde största kända primtalet − 1 Primtal Världsrekord