Megaprime

Ett megaprimtal är ett primtal med minst en miljon decimalsiffror.

Andra termer för stora primtal inkluderar titaniskt primtal, myntat av Samuel Yates på 1980-talet för ett primtal med minst 1000 siffror, och gigantiskt primtal för ett primtal med minst 10 000 siffror. Bevaprime har föreslagits för ett primtal med minst 1 000 000 000 siffror.

Antal megaprimtal hittade efter år till och med 2022.

I februari 2023 finns det mer än 1 900 kända megaprimtal och 93 ytterligare troliga primtal (PRP) som har mer än 1 000 000 siffror. Den första som hittades var Mersenne prime 2 ^6972593 −1 med 2 098 960 siffror, upptäckt 1999 av Nayan Hajratwala , en deltagare i det distribuerade datorprojektet GIMPS . Nayan tilldelades ett Cooperative Computing Award från Electronic Frontier Foundation för denna prestation.

Nästan alla primtal är megaprimtal, eftersom antalet primtal med färre än en miljon siffror är ändligt. Den stora majoriteten av kända primtal är dock inte megaprimtal.

Alla tal från 10 ⁹⁹⁹⁹⁹⁹ till 10 ⁹⁹⁹⁹⁹⁹ + 593498 är kända för att vara sammansatta , och det finns en mycket stor sannolikhet att 10 ⁹⁹⁹⁹⁹⁹ + 593499, ett starkt troligt primtal , är det minsta megaprimtal. Från och med 2022 är det minsta antalet kända för att vara ett megaprimtal 10 ⁹⁹⁹⁹⁹⁹ + 308267*10 ²⁹²⁰⁰⁰ + 1.

Det sista primtal som inte är ett megaprimtal är nästan säkert 10 ⁹⁹⁹⁹⁹⁹ - 172473.

Se även

• Lista över största kända primtal och troliga primtal , en lista som inkluderar de största kända megaprimtal och troliga megaprimtal
• Största kända primtal
• Electronic Frontier Foundation § Awards