Primtal på formen 2^n-1

Hur kommer det sig att när man funnit på mycket höga primtal så är dom ofta på formen som beskrivs i denna rubrik? Kan ni beskriva metoden?

Ett primtal på formet 2^n - 1 kallas för ett Mersenne primtal och en sökning på google efter "Mersenne Prime" bör ge dig all information du behöver.
En egenskap är t.ex att n i detta fall behöver vara ett primtal för att 2^n - 1 ska kunna vara ett primtal.

Det finns 46 stycken kända primtal på formen (2^n)-1.
Här är hela listan: http://en.wikipedia.org/wiki/Mersenne_prime#List_of_known_Mersenne_primes