Zahlen und Nummern


Ist 615580 eine Primzahl? | Ist sechshundertfünfzehntausendfünfhundertachtzig eine Primzahl?

615580 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.