Die größte bekannte Primzahl ist eine Mersennesche Primzahl: 213466917-1. Das ist eine Zahl mit 4.053.946 Stellen. Mersennesche Primzahlen sind Primzahlen, die man in der Form 2p-1 schreiben kann. Es sind aber keineswegs alle Zahlen der Form 2p-1 Primzahlen: Sie können höchstens dann Primzahlen sein, wenn p prim ist, und auch dann nicht immer. |