Primzahl-Rechner: Primzahl prüfen und Primfaktoren finden

Nach Ausschluss von 1 und geraden Zahlen (außer 2) wird durch alle ungeraden Teiler bis √n getestet. Ist kein Teiler gefunden, ist die Zahl eine Primzahl. Bei zusammengesetzten Zahlen wird die Primfaktorzerlegung angezeigt, sodass Sie die Zerlegung Schritt für Schritt nachvollziehen können.

Es wird das Sieb des Eratosthenes verwendet: Vielfache jeder gefundenen Primzahl werden gestrichen, die verbleibenden Zahlen sind Primzahlen. Dieses klassische Verfahren ist effizient und eignet sich gut für Schul- und Übungszwecke.

Der Rechner prüft einzelne Zahlen und listet alle Primzahlen bis zu einem Grenzwert, der für typische Schul- und Alltagsaufgaben völlig ausreicht. Für sehr große Zahlen (mit vielen Stellen) sind spezialisierte Algorithmen nötig, die hier bewusst nicht nachgebaut werden.

Jede natürliche Zahl größer 1 lässt sich eindeutig als Produkt von Primzahlen schreiben. Die Zerlegung wird beim Kürzen von Brüchen, beim ggT/kgV und in der Kryptografie genutzt. Der Rechner zeigt die Zerlegung bei zusammengesetzten Zahlen und macht damit die Struktur der Zahl sichtbar.

Zwei Zahlen sind teilerfremd, wenn ihr größter gemeinsamer Teiler 1 ist. Eine Primzahl ist automatisch zu jeder Zahl teilerfremd, die kein Vielfaches von ihr ist. Mit dem Primzahl- und ggT-Rechner können Sie solche Zusammenhänge in Beispielen schnell überprüfen.

Viele Verschlüsselungsverfahren (z. B. RSA) basieren darauf, dass es leicht ist, zwei große Primzahlen zu multiplizieren, aber sehr schwer, das Produkt wieder in seine Primfaktoren zu zerlegen. Der Rechner ist nicht für Kryptografiegrößen gedacht, hilft aber, das Prinzip an kleinen Beispielen zu verstehen.

Sie können Vermutungen über Primzahlen (z. B. „ist 7919 prim?“) schnell überprüfen, Listen für Arbeitsblätter erzeugen oder die Ergebnisse von Handrechnungen kontrollieren. So bleibt mehr Zeit für Verständnisfragen statt für mühsames Durchprobieren von Teilern.

Viele glauben z. B., dass 1 eine Primzahl sei oder dass alle ungeraden Zahlen prim sind. Mit dem Rechner sehen Sie sofort Gegenbeispiele und können so ein korrektes Primzahlverständnis entwickeln: prim heißt genau zwei positive Teiler – 1 und die Zahl selbst.