Prosti broj se može podijeliti ravnomjerno samo s jednim ili sam po sebi. Stoljećima je izračun prostih brojeva bio čisto matematički poduhvat, no u 19. stoljeću, posebno u vrijeme rata, prosti brojevi su se koristili za kodiranje poruka. Danas se prvenstveno koriste u računalnoj enkripciji. Najnoviji prosti broj, koji je u prosincu 2017. otkrio inženjer elektrotehnike i matematički entuzijast John Pace iz Germantowna, Tennessee, poznat je kao M77232917 i ima više od 23 milijuna znamenki.
2, 3, 5, 7, 11, 13, 17, 19 i brojeći:
M77232917 otkriven je na Paceovom osobnom računalu. Već 14 godina traži ogromne proste brojeve.
Pace je volonter s Great Internet Mersenne Prime Search, ili skraćeno GIMPS, projektom koji je započeo 1996. i nazvan po francuskom redovniku iz 17. stoljeća Marinu Mersenneu. Mersenne prosti brojevi se nalaze kontinuiranim množenjem dvojke, a zatim oduzimanjem jedan.
Broj je 50. Mersenneov prosti broj koji je otkriven, a 16. koji je pronađen pomoću GIMPS softvera. M77232917 je oko milijun znamenki duži od posljednjeg glavnog otkrića napravljenog 2016.