|
Primzahlen
|
Funktionsweise und Beispiel
Eine Primzahl ist eine natürliche Zahl, die größer als Eins und nur durch sich selbst und durch Eins teilbar ist. Eine Primzahl ist also eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler. Die kleinsten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97Bei der Primfaktorzerlegung wird eine natürliche Zahl als Produkt aus Primzahlen dargestellt. Die Primfaktorzerlegung der Zahl 45 ergibt 3 * 3 * 5.
Quelle: Wikipedia
Bedienung
Alle nachfolgenden Funktionen verzweigen auf eine einheitliche Eingabeseite - diese wird daher nur einmal dokumentiert. GCC arbeitet mit Primzahlen bis 1.000.000Eingabe
-
Primzahl an n.ter Position ermitteln; Beispiel: Die 5. Primzahl ist 11
-
Die zu einer Zahl nächstgelegene Primzahl ermitteln; Beispiele: Die der 22 nächstgelegene Primzahl ist 23. Die der 42 nächstliegenden Primzahlen sind 41 und 43.
-
Position einer Primzahl ermitteln; Beispiel: Die 5 ist die 3. Primzahl
-
Prüfen, ob eine Zahl eine Primzahl ist; Beispiele: Die 23. ist eine Primzahl, die 42 ist keine Primzahl.
-
Zerlegen einer Zahl in Primfaktoren; Beispiel: 42 = 2 * 3 * 7
Ausgabe
Ermitteln des gewünschten Wertes
Eingabe
-
Eingabe des entsprechenden Zahlenwertes
-
Ausführen der Berechnung
Ausgabe
Anzeige des ermittelten Zahlenwertes oder einer Fehlermeldung, wenn die eingegebene Zahl keine Primzahl ist