Aufgabe #3

Primzahlen der Form

heißen Mersennesche Primzahlen. Eine Zahl der Form

kann nur dann prim sein, wenn die Hochzahl n eine Primzahl ist. Aber nicht für jede Primzahl n ist