Ist 823684 eine Primzahl? | Ist achthundertdreiundzwanzigtausendsechshundertvierundachtzig eine Primzahl?
823684 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.