Primzahl

Eine Primzahl ist eine Zahl, die nur durch "1" oder sich selbst teilbar ist. Primzahlen können bis zu mehreren Zehnerpotenzen lang sein und werden wegen der Schwierigkeit der Errechnung in der Verschlüsselung benutzt.

Primzahlen sind u.a. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, usw. usw. Die Ziffer "1" gilt nicht als Primzahl.