Primzahlenrechner

1) Beziehung zu Vielfachen von 6: Jede Primzahl größer als 3 ist immer entweder eine weniger oder eine mehr als ein Vielfaches von 6.
Beispiel: `2003` ist 1 weniger als `2004` (Vielfaches von 6).

2) Quadrat minus 1 teilbar durch 24: Für jede Primzahl größer als 3 ist das Quadrat minus 1 immer durch 24 teilbar.
Beispiel: Das Quadrat von `2003` ist `4012009`. Zieht man 1 ab, erhält man `4012008`. Beachten Sie, dass `4012008 ÷ 24 = 167167`.

3) Differenz von Quadraten: Jede Primzahl größer als 2 kann als Differenz der Quadrate zweier positiver Ganzzahlen dargestellt werden.
Beispiel: `2003 = 1002^2 - 1001^2 = 1004004 - 1002001`

4) Form `4n+1` oder `4n-1`: Mit Ausnahme der Zahl 2 folgen alle Primzahlen dem Muster `4n+1` oder `4n-1`, wobei `n` eine natürliche Zahl ist.
Beispiel: `2003` ist von der Form `4n-1`, wobei `n = 501`.