123567 ist:
keine 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.