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 med snabb fouriertransform för Mersennetal är snabbt jämfört med andra primtalstest för andra typer av tal.