Prosti brojevi i šifriranje

Do travnja 2018. najveći otkriveni prosti broj ima više od 23 milijuna znamenaka, a nazvan je M77232917. To je broj koji se dobije množenjem broja 2 samim sobom 77 232 917 puta te oduzimanjem broja 1 od tog umnoška (Mersenneov broj). Čovjek koji ga je pronašao traži velike proste brojeve 14 godina i pritom se koristi računalima.

Iako je proste brojeve jednostavno definirati, jako ih je teško otkriti. Matematičari su stoljećima očarani prostim brojevima i pokušavaju pronaći način da se jednostavno provjeri je li broj prost ili složen te način da se odredi n-ti prosti broj.

Provjeri ima li danas novootkrivenih prostih brojeva većih od M77232917.