Mit Google fortfahren
Online-Rechner
Primzahl prüfen und kleinsten Teiler finden
Prüfe ganze Zahlen bis 1.000.000 auf Primzahleigenschaft und finde bei zusammengesetzten Zahlen den kleinsten Teiler und den Kofaktor.
Wie prüfst du eine natürliche Zahl mit ihrem kleinsten Teiler auf Primzahleigenschaft?
Rechenweg
- 1. Prüfgrenze bestimmen√47 ≈ 6,86
- 2. Mögliche Primteiler prüfen47 ist nicht durch 2, 3 oder 5 teilbar.
- 3. Ergebnis47 ist prim.
Teilerprobe
$$ n=TQ $$
Für 47 wurde kein echter Teiler gefunden.
Eine zusammengesetzte Zahl besitzt immer mindestens einen Faktor, der höchstens so groß wie ihre Quadratwurzel ist.
Kurz erklärt
Eine Primzahl besitzt nur eins und sich selbst als positive Teiler; eine Zahl mit einem weiteren Teiler ist zusammengesetzt. Dieser Rechner prüft ganze Zahlen von 2 bis 100 und sucht ihren kleinsten Teiler. Bei einer zusammengesetzten Zahl zeigt er zusätzlich den passenden Kofaktor und damit eine konkrete Zerlegung.
Passend dazu
Weitere Rechner
Primzahl prüfenPrüfe ganze Zahlen bis 1.000.000 auf Primzahleigenschaft und ermittle bei zusammengesetzten Zahlen kleinsten Teiler und Kofaktor.
Primzahlen mit dem Sieb des Eratosthenes findenFinde und zähle alle Primzahlen bis zu einer frei gewählten ganzen Grenze von höchstens 10.000 mit dem Sieb des Eratosthenes.
Ganze Zahlen auf Teilbarkeit prüfenPrüfe positive ganze Zahlen auf Teilbarkeit, indem du den Quotienten mit der nächsten ganzen Zahl vergleichst und den Restabstand bestimmst.
ggT berechnen – größter gemeinsamer TeilerBestimme den ggT zweier positiver ganzer Zahlen, vergleiche ihre gemeinsamen Teiler und kürze das Zahlenverhältnis vollständig.
Zum Nachlesen