Thread Primzahlen bis einen festgelegten Wert (21 answers)
Opened by Dominik at 2017-12-13 18:22

Raubtier
 2017-12-13 20:21
#187727 #187727
User since
2012-05-04
1054 articles
BenutzerIn

user image
Generell fängst du immer folgendermaßen an: teile dir die Aufgabe solange in kleinere Teilaufgaben, bis die Teilaufgaben unteilbar bzw. klein genug sind, sodass weitere Teilen keinen Sinn mehr ergibt.

Hier also: schreibe eine Funktion, die für (nur) eine Zahl feststellt, ob sie prim ist. Teste diese ausgiebig. Dann rufst du diese Funktion einfach in einer Schleife für alle n von 1 bis N auf und gibt das Resultat aus.

Manchmal kann es allerdings sein, dass es andere, effizientere Wege gibt, wenn man schon vorher weiß, dass man eine Funktion mehrfach für verschiedene Werte aufrufen wird. Für genau diese Aufgabe bietet sich alternativ folgendes an: https://de.wikipedia.org/wiki/Sieb_des_Eratosthene...
Last edited: 2017-12-13 20:22:22 +0100 (CET)

View full thread Primzahlen bis einen festgelegten Wert