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)