Zahlen und Nummern


Ist 129306 eine Primzahl? | Ist einhundertneunundzwanzigtausenddreihundertsechs eine Primzahl?

129306 ist:

keine Primzahl!


Was ist eine Primzahl?

Eine Primzahl ist grundlegend eine Zahl, die nur durch sich selbst und eins ganzzahlig teilbar ist. Bedingung ist ferner, dass die Zahl größer 1 ist.

Sei je her rechnen Menschen und Computer immer größere Primzahlen aus. Der derzeitige Rekord liegt bei einer Zahl mit 17425170 Dezimalstellen (Stand 2013).

Primzahlen dienen als Grundlage für viele weitere Berechnungen in der Mathematik und sind tief in der Menschheitsgeschichte verankert. Primzahlen wurden bereits von den antiken Griechen entdeckt. Erst mit der Entstehung elektronischer Rechenmaschinen konnte den Primzahlen ein praktischer Nutzen zugesprochen werden - sie werden vorwiegend für die Kryptographie genutzt.