Uit hoeveel cijfers bestaat het grootste bekende priemgetal vanaf januari 2016?
De eigenschap om prime te zijn (of niet) wordt primaliteit genoemd. Een eenvoudige maar langzame methode om de primaliteit van een bepaald getal n te verifiëren, staat bekend als proefdeling. Het bestaat uit het testen of n een veelvoud is van een geheel getal tussen 2 en de wortel van n. Algoritmen die veel efficiënter zijn dan proefverdeling zijn bedacht om de primaliteit van grote getallen te testen. Deze omvatten de Miller-Rabin-primaliteitstest, die snel is maar een kleine foutkans heeft, en de AKS-primaliteitstest, die altijd het juiste antwoord geeft in polynomiale tijd, maar te langzaam is om praktisch te zijn. Bijzonder snelle methoden zijn beschikbaar voor nummers van speciale vormen, zoals Mersenne-nummers. Vanaf januari 2016 [update] heeft het grootste bekende priemgetal 22.338.618 decimale cijfers.
22.338.618 decimale cijfers 22.338.618