Prim Zahl
(Weiterleitung von Prim Zahlen)
 
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern

Eine Primzahl ist eine natürliche Zahl welche genau zwei Teiler hat. Weder die 0 noch die 1 werden üblicherweise als Primzahl bezeichnet. Die 0 wohl schon deswegen nicht, weil sie nicht durch sich selbst teilbar ist. Die 1 wird hauptsächlich deshalb nicht als Primzahlzerlegung bezeichnet, weil sonst die Primfaktorzerlegung nicht mehr eindeutig wäre. (18 = 3 * 3 * 2 * 1 * 1 * 1 * 1 * 1 * ...). Außerdem hat eine Primzahl definitionsgemäß eben genau zwei Teiler: 1 und sich selbst, die eins hat aber nur einen: sich selbst = 1.

Primzahlen sind ein sehr fundamentales Konzept in der Zahlentheorie und es gibt sehr viele bewiesene Sätze über Primzahlen. So kann man zum Beispiel zeigen, dass etwa n/ln(n) Primzahlen im Intervall [1, n] existieren.

Anwendungen:

Algorithmen: Links:
KategorieDefinition
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Text dieser Seite ändern (zuletzt geändert: 27. Juni 2004 14:16 (diff))
Suchbegriff: gesucht wird
im Titel
im Text