[C++ Konsole - DevC++] Berechnung aller Primzahlen von 2 n
-
Guten Abend C++ Community,
Da ich ein neuling bin in C++ , wollte ich euch Fragen ob ihr mir bei einer Schulaufgabe helfen könntet.
Die Aufgabe lautet wie Folgt:
Berechnen Sie in einer Schleife die Summe aller Primzahlen von 2 bis n. Der Benutzer sollte n eingeben und Ihr Programm sollte folgende Ausgabe liefern:
n: 10
Die Summe der Primzahlen von 2 bis 10 ist 15! (3 + 5 + 7)
Ich hoffe das ihr mir Helfen könnt.
Mit Freundlichen Grüssen
Samuel Weber
-
Was hast du denn bisher?
Prinzip in diese Forum (zumindest habe ich den Eindruck, dass es so ist): Es werden nur Leute unterstützt, die auch ein gewisses Maß an Eigeninitiative zeigen.
Bei dir ist davon noch nicht viel zu sehen.
Da musst du noch nachlegen.
-
Ein brauchbarer Ansatz für die Berechnung aller Primzahlen bis n:
-Gehe alle Zahlen von 2 bis n durch
-Bei jeder Zahl prüfen, ob sie durch eine der vorher gefundenen Primzahlen teilbar ist
-Falls sie nicht durch eine der vorhergefundenen Primzahlen teilbar ist -> diese Zahl der Liste der Primzahlen hinzufügen
-Weiter mit der nächsten Zahl
-
s.weber schrieb:
Ich hoffe das ihr mir Helfen könnt.
Hallo Samuel,
dazu müssen wir erst mal wissen, ab welchem Level wir bei Dir aufsetzen können. Dazu drei Fragen:
- kannst Du ein 'Hallo Welt' Programm schreiben?
- wie würdest Du das Problem mit Papier und Bleistift lösen?
- kennst Du das Sieb des Eratosthenes?Gruß
WernerPS.: die Summe aller Primzahlen von 2 bis 10 ist 17. (2+3+5+7)
