Professor Cardy

Primzahlenrechner

PORTUGUESE ENGLISH SPANISH FRENCH GERMAN CHINESE

Geben Sie eine ganze Zahl ein (max. 1.000.000)


6833 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: `6833` ist 1 weniger als `6834` (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 `6833` ist `46689889`. Zieht man 1 ab, erhält man `46689888`. Beachten Sie, dass `46689888 ÷ 24 = 1945412`.

3) Differenz von Quadraten: Jede Primzahl größer als 2 kann als Differenz der Quadrate zweier positiver Ganzzahlen dargestellt werden.
Beispiel: `6833 = 3417^2 - 3416^2 = 11675889 - 11669056`

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: `6833 = 47^2 + 68^2 = 2209 + 4624`, wobei `6833 = 4 × 1708 + 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: `6833` ist von der Form `4n+1`, wobei `n = 1708`.

Die ersten 1000 Primzahlen