- Was sind Primzahlen?
-
Sieb des Eratosthenes
- Primfaktorzerlegung
24 = 2*2*2*3 42 = 2*3*7 15 = 3*5
51 = 3*17
- Zerlege weitere Zahlen in Primzahlen!
56, 65, 18, 81, 50, ....
- Studiere dieses Programm!
- Erweitere das Programm, um die Anzahl der
Primteiler zu bestimmen und auszugeben.
primfaktorenzerlegung-01.py
-
Entwickle eine Programm, welches für eine vorgegebene Zahl
feststellt, ob diese eine Primzahl ist oder nicht.
primzahl-01.py
-
Optimiere das Programm bzgl. der Anzahl der notwendigen Wiederholungen.
primzahl-01a.py
|
primzahl-01b.py
|
primzahl-01c.py
|
-
Definiere nun eine entsprechende Funktion dafür, welche die
Werte True oder False ausgibt.
primzahl-02.py
Erweitere die Funktion primzahl, so dass auch 1 und 2 richtig bewertet werden.
primzahl-02a.py

Beachte die Fehlerbehandlung!
Zusatz: Erstelle ein Programm, welches für eine Zahl
- die Anzahl der verschiedenen Primteiler - die
verschiedenen Primteiler - die Priimteiler und deren
Häufigkeit - die Produktdarstellung aus Primzahlen - die
Produktdarstellung mit Potenzen aus Primzahlen ausgibt.
|