Wie finde ich heraus welche Zahlen Primzahlen sind?
Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.
5 Antworten
Verschlüsselungsvefahren funktionieren nur deshalb, weil das Herausfinden von Teilern einer Zahl keine ganz triviale Aufgabe ist.
https://de.m.wikipedia.org/wiki/Faktorisierungsverfahren
Bis heute ist kein Faktorisierungsverfahren bekannt, das nichttriviale Teiler und damit die Primfaktorzerlegung einer Zahl effizient berechnet.
Da geht in den meisten Fällen nur Teilen.
Durch ale Primzahlen bis zur Wurzel aus der Zahl.
Bei manchen Zahlen sieht man natürlich sofort,
dass sie keine PZ sind. aber bei den meisten nicht.
Teile und herrsche!
Sieb des Eratosthenes
Probiere ob die womögliche Primzahl teilbar ist mit Hilfe von Teilbarkeitsregeln.
https://www.yumpu.com/de/document/view/50833113/teilbarkeitsregeln-web-kuchich
Erfahrung.
Quersummen, Paarquersummen.