Primzahlen-Rechner

Q: Was ist eine Primzahl?

Eine Primzahl ist eine positive ganze Zahl echt größer als 1, die genau zwei verschiedene positive Teiler besitzt: 1 und sich selbst. Häufige Beispiele sind 2, 3, 5, 7, 11, 13 und 97.

Q: Warum gelten 0 und 1 nicht als Primzahlen?

Nach der mathematischen Grunddefinition muss eine Primzahl genau zwei verschiedene positive Teiler besitzen. Die Zahl 1 hat nur einen einzigen positiven Teiler (sich selbst) und verfehlt die Definition. Die Zahl 0 besitzt unendlich viele Teiler, da 0 geteilt durch jede Zahl ungleich null 0 mit Rest 0 ergibt.

Q: Warum ist 2 die einzige gerade Primzahl?

Jede gerade Zahl größer als 2 ist zusätzlich zu 1 und sich selbst durch 2 teilbar (z. B. 4 = 2 × 2, 6 = 2 × 3). Da sie mindestens drei Teiler haben, sind alle geraden Zahlen größer als 2 zusammengesetzt. Die 2 ist die einzige gerade Zahl mit genau zwei Teilern.

Q: Sind 7 und 9 beides Primzahlen?

Nein. 7 ist eine Primzahl, weil ihre einzigen Teiler 1 und 7 sind. 9 ist hingegen eine zusammengesetzte Zahl, da sie drei Teiler hat: 1, 3 und 9 (3 × 3 = 9).

Q: Wie prüft man, ob eine große Zahl eine Primzahl ist?

Für kleinere Zahlen testen Computer Primteiler bis zur Quadratwurzelgrenze ⌊√n⌋. Für 64-Bit-Ganzzahlen bis 18 Trillionen werten deterministische Miller-Rabin-Tests 7 mathematisch bewiesene Basen (2, 325, 9375, 28178, 450775, 9780504, 1795265022) aus, um die Primalität mit 100 % mathematischer Sicherheit zu bestimmen.

Q: Was ist die größte Primzahl?

Es gibt keine größte Primzahl. Um 300 v. Chr. bewies Euklid, dass es unendlich viele Primzahlen gibt. Es gibt jedoch eine derzeit größte bekannte Primzahl, die über GIMPS entdeckt wurde: 2^136.279.841 − 1 mit 41.024.320 Dezimalstellen.

Q: Was sind teilerfremde (koprime) Zahlen?

Zwei ganze Zahlen heißen teilerfremd, wenn ihr größter gemeinsamer Teiler (ggT) gleich 1 ist. Keine der beiden Zahlen muss selbst eine Primzahl sein. So sind beispielsweise 8 (2³) und 9 (3²) beide zusammengesetzt, doch ggT(8, 9) = 1, weshalb sie teilerfremd sind.

Q: Wie viele Primzahlen gibt es zwischen 1 und 100?

Es gibt genau 25 Primzahlen zwischen 1 und 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 und 97. Ihre Summe beträgt 1.060.

Q: Wie funktioniert die Primfaktorzerlegung auf einem Casio fx-991ES Taschenrechner?

Geben Sie auf kompatiblen Modellen wie dem Casio fx-991ES PLUS oder fx-115ES PLUS die ganze Zahl ein, drücken Sie [=] und anschließend [SHIFT] gefolgt von der Taste [FACT] (über der Grad/Minuten-Taste). Das Display zeigt sofort die Primfaktorzerlegung an.

Rechenarchitektur

Funktionsweise Unseres Primzahlrechners

Von Grund auf für extreme Geschwindigkeit, mathematische Gewissheit und pädagogische Klarheit gebaut.

Ein Primzahlrechner ist ein mathematisches Präzisionswerkzeug, das bestimmt, ob eine beliebige ganze Zahl eine Primzahl oder eine zusammengesetzte Zahl ist. Er prüft die Teilbarkeit, stellt fest, ob die Zahl genau zwei positive Teiler besitzt, berechnet ihre Primfaktoren und ermittelt benachbarte Primzahlen mit lückenloser mathematischer Beweisführung und Schritt-für-Schritt-Erklärungen.

Interaktives Berechnungs-Ablaufdiagramm

Klicken Sie auf eine Phase, um den Rechenprozess zu untersuchen:

Live Input:

1

Ganze Zahl eingeben

Tippen Sie eine beliebige positive ganze Zahl ein oder wählen Sie ein Beispiel aus.

2

Primzahl prüfen klicken

Das System führt Probedivisionen bis zur Wurzel oder deterministische 64-Bit-Miller-Rabin-Tests durch.

3

Ergebnisse analysieren

Sehen Sie den formalen Beweis, Schritt-für-Schritt-Prüfungen, Primfaktoren und Nachbarzahlen.

Umfassender Werkzeugkasten

Primzahl-Werkzeuge

Spezialisierte Rechner für gezielte mathematische Berechnungen und Untersuchungen.

Showing 25 of 25 tools

Lists & Ranges

Primzahlgenerator

Erstellen Sie vollständige Primzahllisten in frei wählbaren Intervallen mit CSV-Kopie und TXT-Export.

Werkzeug öffnen →

Check & Factors

Primfaktorzerlegung

Zerlegen Sie zusammengesetzte Zahlen in Primzahlpotenzen mit dynamischem Faktorbaum und Divisionsleiter.

Werkzeug öffnen →

Lists & Ranges

Nächste und Vorherige Primzahl

Finden Sie die direkt benachbarten Primzahlen oberhalb und unterhalb mit exakter Abstandsberechnung.

Werkzeug öffnen →

Lists & Ranges

N-te Primzahl

Bestimmen Sie jede Primzahl nach ihrem genauen Rang in der Zahlenfolge, von der 1. (2) bis zur 10.000. (104.729).

Werkzeug öffnen →

Σ

Lists & Ranges

Primzahlensumme

Berechnen Sie die exakte Summe aller Primzahlen in einem Intervall mit nativer BigInt-Arithmetik.

Werkzeug öffnen →

Lists & Ranges

Primzahlen Zwischen Zwei Schranken

Zählen und analysieren Sie Primzahlen zwischen zwei Grenzen mit Dichteberechnung und Primzahlzwillingen.

Werkzeug öffnen →

Check & Factors

Teilerfremdheits-Prüfer

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Werkzeug öffnen →

Mathematische Grundlagen

Was Ist eine Primzahl?

Die fundamentalen und unteilbaren Grundbausteine der ganzen Zahlen und der Arithmetik.

Interaktives Geometrisches Modell: Der Rechteck-Primzahltest

Eine Zahl n ist eine Primzahl, wenn sich aus n Kacheln nur eine einzige 1 × n Reihe bilden lässt. Entsteht ein Rechteck mit Breite > 1, ist die Zahl zusammengesetzt.

Zahl (n):

Beispiele testen:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Definition und Beispiele

In der Mathematik ist eine Primzahl eine natürliche Zahl strikt größer als 1, die genau zwei positive Teiler besitzt: die 1 und sich selbst.

Die ersten zehn Primzahlen lauten: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Jede ganze Zahl größer als 1, die keine Primzahl ist, heißt zusammengesetzte Zahl, da sie als Produkt kleinerer Primzahlen dargestellt werden kann.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Warum 0 und 1 Keine Primzahlen Sind

0 ist weder prim noch zusammengesetzt: Sie besitzt unendlich viele Teiler, da 0 geteilt durch jede Zahl ungleich null 0 ergibt. Zudem ist sie nicht positiv.

1 ist weder prim noch zusammengesetzt: Sie hat genau einen Teiler (sich selbst). Wäre 1 eine Primzahl, verlöre der Fundamentalsatz der Arithmetik die Eindeutigkeit der Primfaktorzerlegung.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Primzahlen vs. Zusammengesetzte Zahlen

Wesentliche mathematische Unterschiede zwischen den beiden Klassen natürlicher Zahlen:

Eigenschaft	Primzahlen	Zusammengesetzte Zahlen
Definition	Genau zwei verschiedene positive Teiler: 1 und sich selbst	Mehr als zwei positive Teiler
Teileranzahl	Genau 2 Teiler	3 oder mehr Teiler
Kleinstes Element	2 (die einzige gerade Primzahl)	4 (2 × 2)
Primfaktorzerlegung	Die Zahl selbst (p¹)	Eindeutiges Produkt von Primzahlpotenzen (p₁ᵃ × p₂ᵇ …)
Gerade ganze Zahlen	Nur 2 ist prim; alle anderen geraden Zahlen sind zusammengesetzt	Alle geraden ganzen Zahlen > 2 (4, 6, 8, 10, 12…)
Beispiele	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

Warum 2 die Einzige Gerade Primzahl Ist

Eine gerade Zahl ist durch 2 teilbar. Die Zahl 2 hat nur die Teiler 1 und 2, was die Definition erfüllt. Jede gerade Zahl n > 2 ist durch 1, 2 und n teilbar und hat somit mindestens 3 Teiler.

Sind 7 und 9 Primzahlen?

7 ist eine Primzahl: Ihre einzigen Teiler sind 1 und 7. 9 ist KEINE Primzahl: Sie ist durch 3 teilbar (3 × 3 = 9) und besitzt drei Teiler (1, 3 und 9). Ungerade zu sein genügt nicht!

Methoden und Beweise

Wie Prüft Man, ob eine Zahl Prim Ist?

Die klassische Wurzelschranke und schrittweise Prüfalgorithmen.

Interaktiver Simulator: Wurzelschranke und Probedivision

Erleben Sie, wie die Schranke ⌊√n⌋ die Zahl der nötigen Teilbarkeitsprüfungen drastisch verringert.

Prüfzahl (n):

Testfälle ausprobieren:

Quadratwurzel-Schranke

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Zu testende Primzahlen

4

2, 3, 5, 7

Durch Schranke eingesparte Tests

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Teilbarkeitsprüfungen bis √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Teilbarkeit bis √n Prüfen

Um zu beweisen, dass eine Zahl n eine Primzahl ist, muss man nicht alle Zahlen bis n prüfen. Es genügt mathematisch völlig, nur Primzahlen bis zur Wurzelschranke zu testen: d ≤ ⌊√n⌋.

Warum das gilt: Teiler treten stets in komplementären Paaren auf: a × b = n. Wären beide Faktoren größer als √n, wäre ihr Produkt größer als n, was unmöglich ist.

Beispiel: Ist 97 eine Primzahl?

Berechne √97 ≈ 9,848. Wir testen nur Primzahlen ≤ 9.
Die zu testenden Primzahlen sind: 2, 3, 5, 7.
97 ÷ 2 = 48 R 1 (Nicht teilbar, endet auf ungerade Ziffer 7).
97 ÷ 3 = 32 R 1 (Nicht teilbar, Quersumme 9+7=16 ist nicht durch 3 teilbar).
97 ÷ 5 = 19 R 2 (Nicht teilbar, endet weder auf 0 noch auf 5).
97 ÷ 7 = 13 R 6 (Nicht teilbar).
Alle Primzahlkandidaten ≤ √97 konnten 97 nicht ohne Rest teilen. Somit ist 97 bewiesen eine Primzahl!

Beispiel: Warum ist 91 zusammengesetzt?

Berechne √91 ≈ 9,539. Wir testen nur Primzahlen ≤ 9.
Die zu testenden Primzahlen sind: 2, 3, 5, 7.
91 ÷ 2 = 45 R 1 (Nicht teilbar).
91 ÷ 3 = 30 R 1 (Nicht teilbar, Quersumme 9+1=10).
91 ÷ 5 = 18 R 1 (Nicht teilbar, endet weder auf 0 noch auf 5).
91 ÷ 7 = 13 R 0 (Geht ohne Rest auf!).
Da 7 ein Teiler ist, ist 91 zusammengesetzt: 91 = 7 × 13.

Kopfrechentricks zur Teilbarkeit

Mit einfachen Kopfrechenregeln lassen sich viele zusammengesetzte Zahlen sofort ausschließen:

Teilbar durch 2: Die letzte Ziffer ist gerade (0, 2, 4, 6, 8).
Teilbar durch 3: Die Quersumme aller Ziffern ist ein Vielfaches von 3 (z. B. bei 51: 5+1=6, also 51 ÷ 3 = 17).
Teilbar durch 5: Die letzte Ziffer ist 0 oder 5.
Die 6k ± 1-Regel: Jede Primzahl größer als 3 lässt sich als 6k − 1 oder 6k + 1 schreiben. Obwohl nicht alle Zahlen dieser Form Primzahlen sind, ist jede Zahl, die nicht diese Form hat, garantiert zusammengesetzt!

Kopfrechnen und Abkürzungen

Teilbarkeitsregeln und Primzahl-Abkürzungen

Wesentliche Kopfrechenregeln, um zusammengesetzte Zahlen ohne Taschenrechner sofort zu entlarven.

Interaktives Diagramm: Das Modulo-6-Rad (6k ± 1)

Jede Primzahl strikt größer als 3 liegt ausnahmslos auf den Positionen 6k + 1 oder 6k - 1.

Testzahl (n):

Beispiele testen:

Die 6k ± 1 Primzahlregel

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Teiler	Teilbarkeitsregel & Denkschritt	Praktisches Beispiel
2	Die letzte Ziffer ist gerade: 0, 2, 4, 6 oder 8.	248 endet auf 8 → Teilbar durch 2
3	Die Quersumme aller einzelnen Ziffern ist durch 3 teilbar.	453 → 4+5+3 = 12 (teilbar durch 3) → Teilbar durch 3
4	Die aus den letzten beiden Ziffern gebildete Zahl ist durch 4 teilbar.	3.116 endet auf 16 (16 ÷ 4 = 4) → Teilbar durch 4
5	Die letzte Ziffer ist entweder 0 oder 5.	895 endet auf 5 → Teilbar durch 5
6	Die Zahl besteht sowohl den 2er-Test (gerade) als auch den 3er-Test (Quersumme).	732 ist gerade und 7+3+2 = 12 → Teilbar durch 6
7	Verdopple die letzte Ziffer und ziehe sie vom Rest der Zahl ab. Das Ergebnis ist durch 7 teilbar.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Teilbar durch 7
8	Die aus den letzten drei Ziffern gebildete Zahl ist durch 8 teilbar.	5.128 endet auf 128 (128 ÷ 8 = 16) → Teilbar durch 8
9	Die Quersumme aller einzelnen Ziffern ist durch 9 teilbar.	2.871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Teilbar durch 9
11	Die alternierende Quersumme (plus-minus-plus...) ist 0 oder ein Vielfaches von 11.	913 → 9 − 1 + 3 = 11 → Teilbar durch 11
13	Addiere das 4-Fache der letzten Ziffer zum verbleibenden Präfix. Die Summe ist durch 13 teilbar.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Teilbar durch 13

Die 6k ± 1 Primzahlregel

Jede Primzahl strikt größer als 3 liegt ausnahmslos auf den Positionen 6k + 1 oder 6k - 1.

6k − 1 | 6k + 1

Warum dies garantiert gilt: Jede ganze Zahl lässt sich in eine von sechs Formen einteilen: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (was 6(k+1)−1 entspricht).

6k, 6k+2, 6k+4 sind immer gerade (durch 2 teilbar).
6k+3 ist immer durch 3 teilbar.

Wichtiger Hinweis: Dies ist eine notwendige, aber keine hinreichende Bedingung. Zwar hat jede Primzahl > 3 diese Form, doch sind manche Zahlen dieser Form zusammengesetzt (z. B. 25 = 6(4)+1 und 35 = 6(6)−1). Überprüfen Sie Kandidaten immer mittels beschränkter Probedivision.

Warum Es Keine Einfache Primzahlformel Gibt

Im Jahr 1772 entdeckte Leonhard Euler das bemerkenswerte quadratische Polynom f(n) = n² + n + 41, das für jede ganze Zahl n = 0, 1, 2, ..., 39 ausschließlich Primzahlen liefert (40 aufeinanderfolgende Primzahlen: 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

Bei n = 40 ergibt das Polynom jedoch 40² + 40 + 41 = 1.681 = 41² und beweist damit, dass kein nicht-konstantes algebraisches Polynom unbegrenzt ausschließlich Primzahlen erzeugen kann.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Visuelle Rasterübersicht

1 bis 100 Primzahltabelle

Interaktives 10×10-Raster. Nutzen Sie das Sieb des Eratosthenes, um die Ausmusterung Schritt für Schritt zu verfolgen.

Primzahlen (1–100) Σ = 1,060

Primzahl (25 Zahlen: 2, 3, 5, 7, 11, … 97)

Zusammengesetzt (74 Zahlen: Vielfache getesteter Primzahlen)

Weder noch (1) (Einselement: genau 1 Teiler)

Wenden Sie den antiken Algorithmus an: Streichen Sie Vielfache von 2, 3, 5 und 7, um alle 25 Primzahlen zu isolieren.

Erweiterter Katalog

Primzahlen von 1 bis 1.000

Es gibt exakt 168 Primzahlen zwischen 1 und 1.000.

Interaktives Diagramm: Verteilung nach Hundertern

Klicken Sie auf einen Hunderter-Balken, um die entsprechenden Primzahlen zu filtern.

Zeige 168 bewiesene Primzahlen (1 bis 1000) (Σ = 76,127)

Alle 168 Primzahlen bis 1.000 einsehen ▾

Klicken Sie unten auf eine beliebige Primzahl, um sie in den Rechner zu laden.

Meilensteine der Folge

Bedeutende Primzahl-Meilensteine

Diese Referenzprimzahlen markieren zentrale Schwellen in der Zahlentheorie und Informatik.

Folgenrang (n):

Bedeutende Meilensteine:

N-te Primzahl Finder & Asymptotische Wachstumskurve p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Wert der n-ten Primzahl

541

p(100)

Nachbarprimzahlen

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Rang in der Primzahlfolge

#100

OEIS-Folge A000040

Wichtige Meilensteine der Primzahlfolge

Diese Referenz-Primzahlen markieren wichtige Grenzen in der Mathematik, bei Computertests und in der Zahlentheorie:

#1 → 2

p₁ = 2

Die kleinste Primzahl, die erste positive Primzahl und die einzige gerade Primzahl überhaupt. Alle folgenden Primzahlen sind ungerade ganze Zahlen.

#25 → 97

p₂₅ = 97

Die größte zweistellige Primzahl. Genau 25 Primzahlen liegen zwischen 1 und 100 und machen 25 % aller ganzen Zahlen bis 100 im Dezimalsystem aus.

#100 → 541

p₁₀₀ = 541

Der Meilenstein der 100. Primzahl. Markiert den Abschluss der ersten hundert Primzahlen mit einer Gesamtdichte von 18,5 % in diesem Bereich.

#1,000 → 7,919

p₁₀₀₀ = 7,919

Die tausendste Primzahl. Beweist, dass Primzahlen mit wachsender Größe immer seltener werden: Man benötigt 7.919 ganze Zahlen, um 1.000 Primzahlen zu finden (12,6 % Dichte).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Die fünftausendste Primzahl. Liegt knapp unter der Schwelle von 50.000 und weist eine lokale Dichte von etwa 10,3 % auf.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

Der Referenzwert der 10.000. Primzahl. Unsere sofortige Tabellenabfrage deckt alle Primzahlen bis zu dieser Grenze ohne Serververzögerung ab.

Analytische Zahlentheorie

Primzahlfunktion π(x) und Dichte

Erkunden Sie die natürliche Ausdünnung der Primzahlen und den Primzahlsatz von Gauß.

Obergrenze eingeben (x):

Voreingestellte Grenzen:

Interaktives Dichtemessgerät & Fortschrittsanzeige Primzahldichte: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Exakte Anzahl π(x)

168

Primzahlen strikt ≤ x (≤ 1,000)

Primzahldichte

16.80%

Prozentsatz primer ganzer Zahlen

Gaußsche PZS-Schätzung

144.76

Relativer Fehler (%): −13.8%

Primzahlanzahl nach Zehnerpotenzen

Mit wachsenden Zahlen werden Primzahlen seltener, obwohl es unendlich viele gibt. Beachten Sie, wie sich die Näherung des Primzahlsatzes x / ln(x) mit wachsendem x prozentual immer genauer annähert:

Obere Schranke (x)	Exaktes π(x)	Dichte (%)	Gauß PNT: x / ln(x)	Relativer Fehler (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

Was bedeutet die Funktion π(x)?

In der Zahlentheorie bezeichnet π(x) nicht die geometrische Kreiszahl π ≈ 3,14159. Vielmehr führten Mathematiker des 18. Jahrhunderts unter Carl Friedrich Gauß den griechischen Buchstaben π (von plēthos, „Menge“) für die Primzahlzählfunktion ein: die exakte Anzahl der Primzahlen kleiner oder gleich x.

Im Gegensatz zu algebraischen Funktionen ist π(x) eine Treppenfunktion, die sich jedes Mal um 1 erhöht, wenn x eine Primzahl überschreitet.

Der Primzahlsatz (PNT)

Der 1896 unabhängig voneinander von Jacques Hadamard und Charles-Jean de La Vallée Poussin bewiesene Primzahlsatz besagt, dass die Verteilung der Primzahlen für x gegen unendlich folgender Gesetzmäßigkeit folgt:

π(x) ~ x / ln(x)

Dieser Satz zeigt, dass die Wahrscheinlichkeit, mit der eine zufällig gewählte ganze Zahl nahe x eine Primzahl ist, ungefähr 1 / ln(x) beträgt.

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Intervallanalyse

Primzahlen in einem Bereich Finden

Finden, zählen und summieren Sie Primzahlen exakt zwischen zwei frei wählbaren Grenzen.

Startzahl:

Endzahl:

Voreinstellungen:

Primzahlen in einem Bereich Finden Primzahldichte: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Primzahlanzahl

25

π(end) − π(start−1)

Kumulierte Summe

1,060

Exakte BigInt-Summe

Intervall-Grenzwerte

2 … 97

Inklusive Grenzen

Nachbarprimzahlen

Nächste und Vorherige Primzahl Finden

Ermitteln Sie die direkt benachbarten Primzahlen, die exakten Abstände und die größte Primzahl ≤ n.

Geben Sie eine positive ganze Zahl ein (n):

Beispiele testen:

Interaktives Diagramm: Primzahl-Abstandssprungspur 89 (Δ = 1)

n: 90

Vorherige Primzahl (p < n)

89

Δ = −1

n

90

Bewiesen zusammengesetzt

Nächste Primzahl (p > n)

97

Δ = +7

Nächstgelegene Primzahl 89 (Δ = 1)

max(p ≤ n) 89

Werkzeug öffnen →

Strikte Nachbarn vs. Inklusive Schranken

Bei der Suche nach benachbarten Primzahlen erfordert mathematische Präzision die Unterscheidung zwischen strikt benachbarten Primzahlen und inklusiven Grenzen:

Strikt vorherige Primzahl (p < n): Die größte Primzahl, die echt kleiner als n ist. Für n = 97 ist die vorherige Primzahl 89.
Strikt nächste Primzahl (p > n): Die kleinste Primzahl, die echt größer als n ist. Für n = 97 ist die nächste Primzahl 101.
Größte Primzahl ≤ n: Wenn n selbst prim ist (wie 97), ist die größte Primzahl ≤ 97 gleich 97. Wenn n zusammengesetzt ist (wie 90), ist sie 89.

Bertrandsches Postulat & Äquidistante Abstände

Wie weit kann die nächste Primzahl entfernt sein? Im Jahr 1850 bewies Pafnuti Tschebyschow das Bertrandsche Postulat: Für jede ganze Zahl n > 3 existiert stets mindestens eine Primzahl p mit:

n < p < 2n − 2

Gleicher Abstand (Unentschieden): Bei manchen Zahlen sind die vorherige und die nächste Primzahl exakt gleich weit entfernt. Für n = 6 ist die vorherige 5 (Abst. 1) und die nächste 7 (Abst. 1). Beide sind nächstgelegene Primzahlen!

Zerlegung & Schritte

Primfaktorzerlegung mit Lösungsweg

Wie sich jede zusammengesetzte Zahl eindeutig in Primzahlpotenzen zerlegen lässt.

Interaktives Faktorbaum- & Divisionsleiter-Diagramm

Geben Sie eine beliebige ganze Zahl ein, um sowohl ihren visuellen SVG-Faktorbaum als auch die schrittweise Divisionsleiter zu erzeugen.

Zahl (n):

Beispiele testen:

Kanonische Exponentialform

360 = 2³ × 3² × 5

Vollständiger Primfaktor-Rechner →

Zahlentheorie & ggT

Teilerfremdheits-Prüfer (Koprim)

Prüfen Sie mit dem Euklidischen Algorithmus, ob zwei Zahlen außer der 1 gemeinsame Teiler besitzen.

Erste Zahl (a):

Zweite Zahl (b):

Paare testen:

✓ (8, 9) — SIND TEILERFREMD (Relativ prim)

gcd(8, 9) = 1

ggT-Wert 1

Interaktives Diagramm: Geometrische Euklidische Parkettierung Größte gemeinsame Fliese: 1 × 1

Euklid entdeckte, dass die Bestimmung von ggT(a, b) identisch ist mit der Suche nach der größten quadratischen Fliese, die ein a × b-Rechteck lückenlos und ohne Überlappung auslegen kann:

Divisionsschritte des Euklidischen Algorithmus

9 = 8 × 1 + 1

8 = 1 × 8 + 0

Können zwei zusammengesetzte Zahlen teilerfremd sein?

Ja, absolut! Dies ist eines der am häufigsten missverstandenen Konzepte der elementaren Zahlentheorie. Zwei Zahlen sind teilerfremd (oder relativ prim), wenn ihr größter gemeinsamer Teiler 1 ist – unabhängig davon, ob die Zahlen selbst Primzahlen sind.

gcd(a, b) = 1

Betrachten wir 8 = 2³ (zusammengesetzt) und 9 = 3² (zusammengesetzt). Keine der beiden Zahlen ist eine Primzahl! Da ihre Primfaktorzerlegungen jedoch keine gemeinsamen Primfaktoren teilen, gilt ggT(8, 9) = 1 – sie sind also vollkommen teilerfremd.

Warum Teilerfremdheit in der Kryptographie wichtig ist

Eulersche φ-Funktion φ(n): Zählt, wie viele ganze Zahlen bis n zu n teilerfremd sind. Für Primzahlen gilt φ(p) = p − 1.
RSA-Schlüsselerzeugung: Der öffentliche Exponent e muss strikt teilerfremd zu φ(n) = (p − 1)(q − 1) sein, damit sein modulares multiplikatives Inverses d existiert.
Hash-Verteilung: Die Wahl teilerfremder Hash-Bucket-Größen verhindert Hash-Clustering in hochperformanten Computer-Hashtabellen.

Häufige Fallen

Zahlen, die Wie Primzahlen Aussehen (Aber Keine Sind)

Trügerische zusammengesetzte Zahlen, die Schüler und Programmierer oft täuschen.

Interaktiver Prüfer: Scheinbare Primzahlen Zerlegen

91 entlarvt: Die berühmteste Scheinprimzahl

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

Der Kognitive Blinde Fleck

91 endet auf 1 und besteht damit den Gerade-Test (2). Die Quersumme 9+1=10 besteht den 3er-Test. Sie endet nicht auf 5. Da weder 7 noch 13 in diesem Produkt im typischen kleinen Einmaleins vorkommen, hält man 91 unbewusst für eine Primzahl!

51 Zusammengesetzt

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)