Professor Cardy

Primzahlenrechner

PORTUGUESE ENGLISH SPANISH FRENCH GERMAN CHINESE

Geben Sie eine ganze Zahl ein (max. 1.000.000)


5 ist eine Primzahl.

Über den Rechner

Dieser Rechner zerlegt eine Zahl in ihre Primfaktoren und listet alle ihre natürlichen Teiler auf. Geben Sie eine ganze Zahl zwischen 1 und 1.000.000 ein.

Wissenswertes

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: `5` ist 1 weniger als `6` (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 `5` ist `25`. Zieht man 1 ab, erhält man `24`. Beachten Sie, dass `24 ÷ 24 = 1`.

3) Differenz von Quadraten: Jede Primzahl größer als 2 kann als Differenz der Quadrate zweier positiver Ganzzahlen dargestellt werden.
Beispiel: `5 = 3^2 - 2^2 = 9 - 4`

4) Summe von zwei Quadraten: Jede Primzahl der Form `4n+1` (wobei n eine positive ganze Zahl ist) kann als Summe von zwei Quadraten dargestellt werden.
Beispiel: `5 = 1^2 + 2^2 = 1 + 4`, wobei `5 = 4 × 1 + 1`.

5) 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: `5` ist von der Form `4n+1`, wobei `n = 1`.

Die ersten 1000 Primzahlen