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:
- in der Kryptographie
- bei Hashfunktionen bzw. Hashtabellen
- ...
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))