Online-Rechner

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?

Eingaben

Rechenweg

  1. 1. Prüfgrenze bestimmen√47 ≈ 6,86
  2. 2. Mögliche Primteiler prüfen47 ist nicht durch 2, 3 oder 5 teilbar.
  3. 3. Ergebnis47 ist prim.

Teilerprobe

$$ n=TQ $$

47 ist eine Primzahl.

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

Zum Nachlesen