Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Teilern, nämlich 1 und sich selbst. Die Primzahlen sind also 2, 3, 5, 7, 11, … Die fundamentale Bedeutung der Primzahlen für viele Bereiche der Mathematik beruht auf den folgenden drei Konsequenzen aus dieser Definition:

• Primzahlen lassen sich nicht als Produkt zweier natürlicher Zahlen, die beide größer als eins sind, darstellen.
• Lemma von Euklid: Ist ein Produkt zweier natürlicher Zahlen durch eine Primzahl teilbar, so ist bereits einer der Faktoren durch sie teilbar.
• Eindeutigkeit der Primfaktorzerlegung: Jede natürliche Zahl lässt sich als Produkt von Primzahlen schreiben. Diese Produktdarstellung ist bis auf die Reihenfolge der Faktoren eindeutig.

Jede dieser Eigenschaften könnte auch zur Definition der Primzahlen verwendet werden.

Eine natürliche Zahl größer als 1 heißt prim, wenn sie eine Primzahl ist, andernfalls heißt sie zusammengesetzt. Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt.

Bereits die antiken Griechen interessierten sich für die Primzahlen und entdeckten einige ihrer Eigenschaften. Obwohl sie über die Jahrhunderte stets einen großen Reiz auf die Menschen ausübten, sind bis heute viele die Primzahlen betreffende Fragen ungeklärt.

Über zweitausend Jahre lang wusste man keinen praktischen Nutzen aus dem Wissen über die Primzahlen zu ziehen. Dies änderte sich erst mit dem Aufkommen elektronischer Rechenmaschinen, wo die Primzahlen beispielsweise in der Kryptographie eine zentrale Rolle spielen.

Die kleinsten Primzahlen

---

Die kleinsten Primzahlen sind

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, ...

Die Zahl 4 ist die kleinste zusammengesetzte Zahl: Sie hat genau drei positive Teiler (1, 2, 4). Die Zahl 6 ist die nächstgrößere zusammengesetzte Zahl; sie besitzt vier positive Teiler (1, 2, 3, 6). Die Liste der zusammengesetzten Zahlen beginnt mit

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, ...

Praktische Anwendung

---

Eine wichtige Rolle spielen Primzahlen in der Kryptographie: Viele Verschlüsselungssysteme, beispielsweise RSA, basieren darauf, dass man zwar sehr schnell große Primzahlen multiplizieren kann, andererseits aber kein effizientes Faktorisierungsverfahren bekannt ist und allem Anschein nach auch nicht existiert. So ist es innerhalb von Sekunden problemlos möglich, zwei 500-stellige Primzahlen zu finden und miteinander zu multiplizieren. Mit den heutigen Methoden würde die Rückgewinnung der beiden Primfaktoren aus diesem 1000-stelligen Produkt dagegen Millionen von Jahren benötigen.

Primfaktorzerlegung

---

Es gilt der Fundamentalsatz der Arithmetik: Jede positive ganze Zahl lässt sich bis auf die Reihenfolge eindeutig als Produkt von Primzahlen darstellen (siehe Primfaktorzerlegung). Die in dieser Darstellung auftretenden Primzahlen nennt man die Primfaktoren der Zahl. Die Schwierigkeiten bei der Primfaktorzerlegung bezeichnet man als Faktorisierungsprobleme. Man versucht sie mit geeigneten Faktorisierungsverfahren zu minimieren.

Aufgrund dieses Satzes, also dass sich jede natürliche Zahl durch Multiplikation von Primzahlen eindeutig darstellen lässt, nehmen die Primzahlen eine besondere atomare Stellung in der Mathematik ein. Alexander K. Dewdney bezeichnete diese als den Elementen der Chemie weitgehend ähnlich.

Eigenschaften von Primzahlen

---

Mit Ausnahme der Zahl 2 sind alle Primzahlen p ungerade, denn alle größeren geraden Zahlen lassen sich außer durch sich selbst und 1 auch noch (mindestens) durch 2 teilen. Damit hat jede Primzahl außer 2 die Form $2k+1$ mit einer natürlichen Zahl $k$.

Jede Primzahl mit Ausnahme der Zwei lässt sich einer der beiden Klassen „Primzahl der Form $4k+1$“ oder „Primzahl der Form $4k+3$“ zuordnen, wobei $k$ eine natürliche Zahl ist. Nach dem dirichletschen Primzahlsatz gibt es in beiden Klassen unendlich viele Primzahlen.

Jede natürliche Zahl der Form $4m+3$ mit einer nichtnegativen ganzen Zahl $m$ enthält mindestens einen Primfaktor der Form $4k+3$. Eine entsprechende Aussage über Zahlen der Form $4m+1$ oder Primfaktoren der Form $4k+1$ ist nicht möglich.

Eine Primzahl $p>2$ lässt sich genau dann in der Form $a^2+b^2$ mit ganzen Zahlen $a,b$ schreiben, wenn $p$ die Form $4k+1$ hat. In diesem Fall ist die Darstellung im wesentlichen eindeutig, d.h. bis auf Reihenfolge und Vorzeichen von $a,b$. Diese Darstellung entspricht der Primfaktorzerlegung

$p=(a+b\backslash mathrm\; i)(a-b\backslash mathrm\; i)$

im Ring der ganzen gaußschen Zahlen.

Die Zahl −1 ist ein quadratischer Rest modulo jeder Primzahl der Form $4k+1$ und nichtquadratischer Rest modulo jeder Primzahl der Form $4k+3$.

Primzahlen der Form 6k ± 1

Jede Primzahl $p\; >\; 3$ hat die Form $p=6k\backslash pm1$ mit einer natürlichen Zahl $k$. Anders ausgedrückt: Es gilt

$p\; \backslash equiv\; 1\; \backslash pmod\; 6$ oder $p\; \backslash equiv\; -1\; \backslash pmod\; 6$

(für die Notation siehe Kongruenz (Zahlentheorie)).

Der kleine Satz von Fermat

Es sei $p$ eine Primzahl. Für jede ganze Zahl $a$, die nicht durch $p$ teilbar ist, gilt:

$a^\{p-1\}\; \backslash equiv\; 1\; \backslash mod\; p.$

Eine äquivalente Formulierung lautet: Für jede ganze Zahl $a$ gilt

$a^p\backslash equiv\; a\backslash mod\; p.$

Es gibt auch Zahlen, die keine Primzahlen sind, sich aber dennoch zu einem Teil der Basen $a$ wie Primzahlen verhalten und somit den kleinen Satz von Fermat erfüllen. Solche Nichtprimzahlen nennt man fermatsche Pseudoprimzahlen. Pseudoprimzahlen, die pseudoprim zu allen Basen $a$ sind, welche nicht Teiler dieser Pseudoprimzahlen sind, nennt man Carmichael-Zahlen.

Besonders in diesem Zusammenhang zeigt sich die Problematik von Pseudoprimzahlen: sie werden von Algorithmen, die den kleinen Satz von Fermat nutzen, um festzustellen ob eine bestimmte Zahl prim ist, fälschlicherweise für Primzahlen gehalten. Wenn allerdings ein Verschlüsselungsverfahren wie RSA eine zusammengesetzte Zahl statt einer Primzahl verwendet, ist die Verschlüsselung nicht mehr sicher. Deshalb müssen bei solchen Verfahren Primzahltests verwendet werden, die mit einer sehr hohen Wahrscheinlichkeit Primzahlen von zusammengesetzten Zahlen unterscheiden können. Diese Wahrscheinlichkeit ist bei Verwendung des kleinen Satzes von Fermat als Basis allein nicht hoch genug, es gibt aber sicherere Primzahltests.

Euler und das Legendre-Symbol

Eine einfache Folge aus dem kleinen Satz von Fermat ist die folgende Aussage: Für jede ungerade Primzahl $p$ und jede ganze Zahl $a$, die nicht durch $p$ teilbar ist, gilt entweder

$a^\{\backslash frac\{p-1\}\{2\}\}\; \backslash equiv\; 1\; \backslash mod\; p$

oder

$a^\{\backslash frac\{p-1\}\{2\}\}\; \backslash equiv\; -1\; \backslash mod\; p.$

Man kann zeigen, dass der erste Fall genau dann eintritt, wenn es eine Quadratzahl $m^2$ gibt, die kongruent zu $a$ modulo $p$ ist, siehe Legendre-Symbol.

Binomialkoeffizient

Für Primzahlen $p$ und $1\backslash leq\; k\backslash leq\; p-1$ gilt

$p\backslash ,\backslash Big|\{p\backslash choose\; k\};$

zusammen mit dem binomischen Satz folgt daraus

$(a+b)^p\backslash equiv\; a^p+b^p\backslash mod\; p.$

Für ganze Zahlen $a,b$ folgt diese Aussage auch direkt aus dem kleinen fermatschen Satz, aber sie ist beispielsweise auch für Polynome mit ganzzahligen Koeffizienten anwendbar; im allgemeinen Kontext entspricht sie der Tatsache, dass die Abbildung $x\backslash mapsto\; x^p$ in Ringen der Charakteristik $p$ ein Homomorphismus ist, der so genannte Frobenius-Homomorphismus.

Aus dem Satz von Wilson (p ist genau dann eine Primzahl, wenn $(p-1)!\; \backslash equiv\; -1\; \backslash pmod\; p$ ist) folgt, dass für jede Primzahl p und jede natürliche Zahl n die Kongruenz

$\backslash equiv\; 1\; \backslash pmod\{p\}$

erfüllt ist.

Charles Babbage bewies 1819, dass für jede Primzahl p > 2 diese Kongruenz gilt:

$\backslash equiv\; 1\; \backslash pmod\{p^2\}$

Der Mathematiker Joseph Wolstenholme (1829-1891) bewies dann 1862, dass für jede Primzahl p > 3 die folgende Kongruenz gilt:

$\backslash equiv\; 1\; \backslash pmod\{p^3\}$

Giuga

Aus dem kleinen Satz von Fermat folgt, dass für eine Primzahl p gilt:

| $1^\{p-1\}\; +\; 2^\{p-1\}\; +\; ...\; +\; (p-1)^\{p-1\}\; \backslash equiv\; -1\; \backslash pmod\{p\}$ |}

Beispiel p = 5:

$1^4\; +\; 2^4\; +\; 3^4\; +\; 4^4\; =\; 1\; +\; 16\; +\; 81\; +\; 256\; =\; 354\; =\; 71\backslash cdot\; 5\; -\; 1\backslash equiv\; -1\; \backslash pmod\{5\}$

Giuseppe Giuga vermutete, dass auch die umgekehrte Schlussrichtung gilt, dass also eine Zahl mit dieser Eigenschaft stets prim ist. Es ist nicht geklärt, ob diese Vermutung richtig ist. Bekannt ist aber, dass ein Gegenbeispiel mehr als 10.000 Dezimalstellen haben müsste. Im Zusammenhang mit Giugas Vermutung werden die Giuga-Zahlen untersucht.

Lineare Rekursionen

Den kleinen fermatschen Satz kann man auch in der Form lesen: In der Folge $a^n-a$ ist das $p$-te Folgenglied für eine Primzahl $p$ stets durch $p$ teilbar. Ähnliche Eigenschaften besitzen auch andere Folgen von exponentiellem Charakter, wie die Lucas-Folge ($p\backslash mid\; L\_p-1$) und die Perrin-Folge ($p\backslash mid\; P\_p$). Für andere lineare Rekursionen gelten analoge, aber kompliziertere Aussagen, beispielsweise für die Fibonacci-Folge $(f\_n)\_\{n=0,1,2,\backslash ldots\}=0,1,1,2,3,5,\backslash ldots$: Ist $p$ eine Primzahl, so ist $f\_p-\backslash Big(\backslash frac\; p5\backslash Big)$ durch $p$ teilbar; dabei ist

das Legendre-Symbol.

Weiteres

Zwei natürliche Zahlen, deren Summe eine Primzahl ergeben, sind immer teilerfremd. Umgekehrt zeigt jedoch das Gegegenbeispiel $22\; +\; 35\; =\; 57\; =\; 3\backslash cdot\; 19\backslash$, dass die Summe zweier teilerfremder Zahlen nicht zwingend eine Primzahl ergibt.

Verfahren zur Prüfung der Primalität einer Zahl

---

Wenn man wissen möchte, ob eine Zahl eine Primzahl ist, dann hat man dafür verschiedene Möglichkeiten zur Verfügung, die als Grundlage meist eine der oben genannten Eigenschaften haben. Das bekannteste und älteste ist wohl das Sieb des Eratosthenes. In der Praxis am häufigsten wird der Miller-Rabin-Test verwendet, der eine extrem schnelle Laufzeit hat, allerdings mit kleiner Wahrscheinlichkeit daneben liegen kann. Für Aufsehen hat in den letzten Jahren der AKS-Primzahltest gesorgt, der beweist, dass es möglich ist, Zahlen in polynomialer Laufzeit zu testen (Primes is in P), allerdings in der Praxis deutlich langsamer ist als der Miller-Rabin-Test. Diese Verfahren und weitere Varianten sind unter Primzahltest genauer beschrieben.

Größte bekannte Primzahl

---

Der Grieche Euklid hat im vierten Jahrhundert vor Christus festgestellt, dass es unendlich viele Primzahlen gibt; diese Aussage wird als Satz von Euklid bezeichnet. Euklid führte einen Widerspruchsbeweis für die Richtigkeit dieses Satzes: ausgehend von der Annahme, dass es nur endlich viele Primzahlen gibt, kann man aus den vorhandenen neue konstruieren, was einen Widerspruch zur Annahme darstellt. Somit kann eine endliche Menge niemals alle Primzahlen enthalten, also gibt es unendlich viele. Heute kennt man eine ganze Reihe von Beweisen für den Satz von Euklid, siehe Beweisarchiv: Zahlentheorie: Elementare Zahlentheorie: Satz von Euklid.

Der Satz von Euklid besagt, dass es keine größte Primzahl gibt. Es ist jedoch kein Verfahren bekannt, das effizient beliebig große Primzahlen generiert, so dass es stets eine größte bekannte Primzahl gab, seitdem sich die Menschen mit Primzahlen befassen. Derzeit ist es $2^\{30.402.457\}-1$, eine Zahl mit 9.152.052 (dezimalen) Stellen, gefunden am 15. Dezember 2005 von einem Professorenteam der Central Missouri State University im Rahmen des George Woltmans GIMPS-Projekts (Great Internet Mersenne Prime Search) zur Suche von Mersenne-Primzahlen. Für den ersten Primzahlbeweis einer Zahl mit mehr als 10 Millionen Dezimalstellen hat die Electronic Frontier Foundation einen Preis von 100.000 US-Dollar ausgeschrieben.

Die größte bekannte Primzahl war fast immer eine Mersenne-Primzahl, also von der Form $2^n-1$, da in diesem Spezialfall der Lucas-Lehmer-Test angewendet werden kann, ein im Vergleich zur allgemeinen Situation sehr schneller Primzahltest. Bei der Suche nach großen Primzahlen werden deshalb nur Zahlen diesen oder eines ähnlich geeigneten Typs auf Primalität untersucht. Man weiß, dass zwischen der größten und der zweitgrößten bekannten Primzahl (nämlich $2^\{25.964.951\}-1$) mehr als $10^\{9.000.000\}$ weitere, unbekannte Primzahlen liegen. Die genaue Identifikation solcher Primzahlen erfreut sich aber eines vergleichsweise geringen Interesses, da sie ungleich aufwendiger ist als beispielsweise das Auffinden einer noch größeren Mersenne-Primzahl.

Verteilung der Primzahlen

---

Zur Untersuchung der Verteilung der Primzahlen betrachtet man unter anderem die Funktion

$\backslash pi:\backslash Bbb\; N\backslash to\; \backslash Bbb\; N,\backslash ;n\backslash mapsto\backslash pi(n)$,

die die Anzahl der Primzahlen $\backslash leq\; n$ angibt. Zum Beispiel ist

$\backslash pi(10)\; =\; 4\backslash \; ;\backslash \; \backslash pi(100)\; =\; 25\backslash \; ;\backslash \; \backslash pi(1000)\; =\; 168$.

Diese Funktion und ihr Wachstumsverhalten ist ein beliebter Forschungsgegenstand in der Zahlentheorie. Mit der Zeit wurden einige Näherungsformeln entwickelt und verbessert.

Der Primzahlsatz besagt, dass

$\backslash pi(x)\; \backslash sim\; \backslash frac\{x\}\{\backslash ln\; x\}$

gilt, d.h. dass der Quotient von linker und rechter Seite für $x\backslash to\backslash infty$ gegen 1 strebt.

Der dirichletsche Primzahlsatz dagegen schränkt die Betrachtung auf Restklassen ein: Es sei $m$ eine natürliche Zahl. Ist $a$ eine ganze Zahl, die zu $m$ nicht teilerfremd ist, so kann die arithmetische Folge

$a,a+m,a+2m,a+3m,\backslash ldots$

höchstens eine Primzahl enthalten, weil alle Folgenglieder durch den größten gemeinsamen Teiler von $a$ und $m$ teilbar sind. Ist $a$ aber teilerfremd zu $m$, so besagt der dirichletsche Primzahlsatz, dass die Folge unendlich viele Primzahlen enthält. Beispielsweise gibt es unendlich viele Primzahlen der Form $4k+1$ und unendlich viele der Form $4k+3$ ($k$ durchläuft jeweils die nichtnegativen natürlichen Zahlen).

Diese Aussage kann noch in der folgenden Form präzisiert werden: Es gilt

$\backslash lim\_\{x\backslash to\backslash infty\}\backslash frac\{\backslash \#\backslash \{p\backslash \; \backslash mathrm\{prim\},\backslash \; p\backslash leq\; x\backslash \; \backslash mathrm\{und\}\backslash \; p\backslash equiv\; a\backslash pmod\; m\backslash \}\}\{\backslash \#\backslash \{p\backslash \; \backslash mathrm\{prim\},\backslash \; p\backslash leq\; x\backslash \}\}=\backslash frac1\{\backslash phi(m)\};$

dabei ist $\backslash phi(m)$ die eulersche φ-Funktion. In diesem Sinne liegen also für ein festes $m$ in den Restklassen $a+m\backslash mathbb\; Z$ mit $\backslash mathrm\{ggT\}(a,m)=1$ jeweils "gleich viele" Primzahlen.

Siehe auch: Ulam-Spirale

Formeln zur Generierung von Primzahlen

---

Man kennt keine Formel, die eine effiziente, direkte Berechnung der $n$-ten Primzahl ermöglichen würde. Es gibt allerdings Formeln, bei denen eine gewisse Wahrscheinlichkeit besteht, dass die erzeugten Zahlen eine Primzahl sein könnten. Nichtsdestotrotz müssen die erzeugten Zahlen auf ihre Eigenschaft als Primzahl getestet werden.

Schon Euler gab die Formeln $n^2+n+17$ und $n^2-n+41$ an, die für 0 < n < 16 bzw. 0 < n < 41 Primzahlen liefern. Auch für größere Werte von $n$ liefern die beiden Formeln viele Primzahlen, weil das Ergebnis nie durch Primzahlen p < 17 bzw. p < 41 ganzzahlig teilbar ist. Allgemein gibt es viele solche Formeln $an^2+bn+c$, wodurch sich die auffällige Ulam-Spirale erklärt.

Die beliebteste ist die der Mersenne-Zahl $M\_n\; =\; 2^n-1$ bei der $M\_n$ eine Primzahl ist. Durch die besonderen Eigenschaften der Teiler von Mersenne-Zahlen eignen sie sich für die Suche nach möglichst großen Primzahlen.

Fermat vermutete, dass alle Zahlen der Form $2^\{2^n\}+1$ prim sind; man nennt sie Fermat-Zahlen. Tatsächlich ist aber für $n>4$ keine derartige Primzahl bekannt.

Auch bekannt ist eine Anwendung des Satzes von Euklid, bei der auf das Primorial eine 1 aufaddiert wird:

$p\backslash \#\; +\; 1\; =\; p\_1\; \backslash cdot\; p\_2\; \backslash cdot\; \backslash ldots\; \backslash cdot\; p\_n\; +\; 1$

Hierbei werden alle aufeinanderfolgenden Primzahlen von 2 bis $p\_n=p$ miteinander multipliziert.

$p\backslash \#\; +\; 1$ ist prim für p = 2, 3, 5, 7, 11, 31, 379, 1019, 1021, ... ()

Weitere Formeln:

• $n!\; -\; 1$ ist prim für n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, ... ()
• $n!\; +\; 1$ ist prim für n = 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154 ... ()
• Primzahlen der Form kgV(1,...,n)+1 sind: 2, 3, 7, 13, 61, 421, 2521, 232792561, ... ()

Spezielle Primzahlen und Primzahlkonstellationen

---

• Primzahlzwillinge
• Primzahlvierlinge
• Primzahlsechslinge
• Wall-Sun-Sun-Primzahlen
• Cullen- und Woodall-Zahlen
• Cunningham-Ketten
• Prothsche Primzahlen
• glückliche Primzahlen
• fröhliche Primzahlen
• Mersenne-Primzahlen
• Sophie-Germain-Primzahlen

Weitere spezielle Arten von Primzahlen finden sich in der Kategorie:Primzahl.

Warum ist die Zahl 1 keine Primzahl?

---

Die einfachste Antwort auf die Frage, warum die 1 keine Primzahl ist, zitiert die Definition:

• Eine natürliche Zahl wird dann Primzahl genannt, wenn sie genau zwei natürliche Teiler hat.
  Die Zahl 1 hat nur einen natürlichen Teiler (die 1). Deshalb ist sie per Definition keine Primzahl.

Die folgenden Antworten gehen auf den Zweck dieser Definition ein:

• Damit man eine eindeutige Primfaktorzerlegung bekommt (man hätte sonst beliebig viele 1-Faktoren mit drin).
• Weil 1 eine Einheit ist (siehe den Artikel Primelement).
• Weil man ansonsten bei nahezu allen Aussagen über Primzahlen schreiben müsste: „Für alle Primzahlen mit Ausnahme der 1 gilt...“. Beispielsweise in der Theorie der endlichen Körper.

Ein mathematisches System ist letztendlich willkürlich aus einer unendlichen Anzahl von möglichen Systemen ausgewählt. Seine Relevanz erhält es dadurch, ob es nicht-triviale Eigenschaften hat. Man erzeugt zwei verschiedene Systeme, wobei im ersten 1 eine Primzahl ist, und im zweiten nicht, und stellt dabei fest, dass das erste System sehr langweilig ist, und das zweite (in dem die 1 keine Primzahl ist) so interessant ist, dass es heute einen der wichtigsten Grundbausteine der globalen Wirtschaft bildet (siehe RSA). Man könnte nun natürlich auch ein System definieren, in dem die 2 keine Primzahl ist (oder die 3 oder die 5 ...), doch solange man das herkömmliche System noch nicht völlig verstanden hat, sind diese Systeme nur für Mathematiker interessant.

Siehe hierzu auch: Mathematik: Zahlentheorie: Warum_1_keine_Primzahl_ist

Primzahllücken

---

Die Differenz p₂ - p₁ zwischen benachbarten Primzahlen p₁ < p₂ wird Primzahllücke genannt. Paare von Primzahlen mit dem Abstand 2 heißen Primzahlzwillinge, zum Beispiel 5 und 7 oder 11 und 13.

Allgemein schwankt die Anzahl der zusammengesetzten Zahlen zwischen zwei beliebigen aufeinanderfolgenden Primzahlen. Siehe Primzahllücke

Verallgemeinerung

---

In der Ringtheorie wird das Konzept der Primzahl auf die Elemente eines beliebigen kommutativen unitären Rings verallgemeinert. Die entsprechenden Begriffe sind Primelement und irreduzibles Element.

Die Primzahlen und deren Negative sind dann genau die Primelemente und auch genau die irreduziblen Elemente des Rings der ganzen Zahlen. In faktoriellen Ringen, das sind Ringe mit eindeutiger Primfaktorisierung, fallen die Begriffe Primelement und irreduzibles Element zusammen; im Allgemeinen ist die Menge der Primelemente jedoch nur eine Teilmenge der Menge der irreduziblen Elemente.

Insbesondere im zahlentheoretisch bedeutsamen Fall der Dedekindringe übernehmen Primideale die Rolle der Primzahlen.

Tabellen von Primzahlen

---

• Primzahlen zwischen 2 und 100.000

Literatur

---

• Paolo Ribenboim: The New Book of Prime Number Records. 3. Aufl., Springer Verlag, New York, 1996, ISBN 0-387-94457-5
• Marcus du Sautoy: Die Musik der Primzahlen. Auf den Spuren des größten Rätsels der Mathematik. Verlag C.H.Beck, München, 2004, ISBN 3-406-52320-X
• Władysław Narkiewicz: The Development of Prime Number Theory. Springer-Verlag, Berlin 2000. ISBN 3-540-66289-8

Weblinks

---

• http://www.primzahlen.de
• The Prime Pages
• Liste von Primzahl-Lücken

Primzahl

Priemgetal | Frumtæl | عدد أولي | Просты лік | Просто число | মৌলিক সংখ্যা | Nombre primer | Prvočíslo | Primtal | Πρώτος αριθμός | Prime number | Primo | Número primo | Algarv | Zenbaki lehen | اعداد اول | Alkuluku | Nombre premier | Número primo | מספר ראשוני | Prosti broj | Prímszámok | Bilangan prima | Frumtala | Numero primo | 素数 | 소수 (수론) | Numerus primus | Primzuel | Pirminis skaičius | Primtall | Priemgetal | Primtal | Primtall | Liczby pierwsze | Número primo | Простое число | Nùmmuru primu | Prime number | Prvočíslo | Praštevilo | Прост број | Primtal | จำนวนเฉพาะ | Asal sayılar | Просте число | 素数 | Sò͘-sò͘