Primzahlprüfer

Ein Eintrag pro Zeile – Primzahltest, Primzahlen im Bereich auflisten oder die n-te Primzahl finden
Modus:   Max. Ergebnisse:   Trennzeichen:
Rechenergebnis CSV laden
Nr. Wert Ergebnis Detail

Vorstellung des Tools und Bedienung

Ein Eingabefeld für drei Aufgaben: Prüfen, Auflisten, n-te Primzahl – eine Zahl pro Zeile.
Bei zusammengesetzten Zahlen erscheint der kleinste Primfaktor; große Werte laufen über BigInt und Miller-Rabin.

So geht's

  1. Modus wählen.
  2. Zahlen oder Bereich eingeben.
  3. Prüfen und Ergebnis kopieren.
Primzahltest

Ist 1024 eine Primzahl?

1024 ist keine Primzahl. Kleinster Primfaktor ist 2, zerlegt: 2^10.

  • Primzahl?Nein
  • Kleinster Primfaktor2
  • Primfaktorzerlegung2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2
  • Teiler11
  • Vorherige Primzahl1021
  • Nächste Primzahl1031
Teilerliste
#Teiler
11
22
34
48
516
632
764
8128
9256
10512
111024
  • Große Zahlen werden mit Miller-Rabin (12 Basen) entschieden, unterhalb 2^64 deterministisch.
0/200

  • Noch hat niemand geschrieben – magst du anfangen?