Primzahlen kann man nur durch 1 und sich selbst dividieren (teilen). 2 ist die einzige gerade Primzahl. Es gibt unendlich viele Primzahlen: angenommen man hat 100 Primzahlen von p1 bis p100 gefunden (diese müßen nicht zwingend in einer Reihenfolge von 2 bis x P100 sein), so findet man eine neue Primzahl, indem man alle vorhandenen miteinander multipliziert und 1 hinzuaddiert!p101=p1*p2*p3...*p98*p99*p100+1. p101 ist entweder aus neue Primzahlen zusammengesetzt oder selbst prim! z.B. habe ich die Zahlen 7, 19, 23 und 41, das Produkt aus den 4 Zahlen ist 125419.
125419+1=125420. 125420= 2*2*5*6271. 2, 5 und 6271 sind in diesem Fall neue Primzahlen, die ich meiner Liste hinzufügen kann. Jede natürliche Zahl kann als Produkt von endlich vielen Primzahlen dargestellt werden, dies spielt z.B. eine große Rolle bei der elektronischen Verschlüsselung sensibler Daten im Internet oder Onlinebanking. Primzahlzwillinge sind Zahlenpaare, die beide prim und eine Differenz von 2 haben: 3+5, 5+7, 11+13, 17+19, 29+31... Es ist bis heute ungeklärt, ob es auch unendlich viele Primzahlzwillinge gibt...