Zahlen und Nummern


Ist 43875 eine Primzahl? | Ist dreiundvierzigtausendachthundertfünfundsiebzig eine Primzahl?

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