C++ Anfänger, Primzahl-Programm

x² · Verfasst am: 09 Feb 2010 - 18:36:04 Titel: C++ Anfänger, Primzahl-Programm

Ich versuche mich seit kurzer Zeit an C++ und hab nun ein Programm geschrieben, mit dem ich mir eigentlich alle Primzahlen bis 100 auflisten lassen wollte, doch das funktioniert leider nicht so, wie ich es möchte. Die 1 und die 2 hab ich direkt außen vorgelassen, weil mir keine Möglichkeit einfällt, die beiden Zahlen in die Berechnung mit hinein zu bekommen. Hier erstmal das Programm:

#include <iostream>
using namespace std;
int main()
{
int x, i;

for(x=3; x<=100; x++) {
for(i=2; i<x; i++) {
if(x%i==0) break;
if(x%(x-1)!=0) cout << x << " ist prim.\n";
}
}
return 0;
}

Ich hab also versucht, mit einer Schleife alle Zahlen von 3 bis 100 durchlaufen zu lassen und mit der zweiten Schleife wollte ich jede Zahl durch alle Zahlen teilen, die kleiner sind als sie selbst. Wenn sie sich nicht ohne Rest teilen lässt, ist sie ja schließlich prim. Ich weiß, das ist bestimmt nicht sehr elegant und wirkt eher wie ne Hau-drauf Methode, aber meine Programmierkenntnisse sind noch sehr begrenzt.

Nun meine Frage, wo liegt der Fehler in meinem Programm? Oder ist der Fehler prinzipieller Natur? Muss ich an das Problem anders rangehen?

EDIT: Kann es sein, dass es an der Zeile

if(x%(x-1)!=0) cout << x << " ist prim.\n";

liegt? Das führt er einfach jedes Mal aus, auch wenn i noch gar nich bis x-1 durchgelaufen ist oder? Wie kann ich das denn anders formulieren, damit es stimmig ist?

Annihilator · Verfasst am: 09 Feb 2010 - 19:22:20 Titel:

x² · Verfasst am: 09 Feb 2010 - 19:54:02 Titel:

Ah natürlich. Das klingt logisch. Vielen Dank.

Aber eine neue Frage stellt sich mir da noch. Wenn im for loop die Bedingung i < x angegeben ist, wie kann denn dann innerhalb des Loops die Bedingung i==x erfüllt sein? Soweit sollte i doch gar nicht durchlaufen oder?

EDIT: Hat sich erledigt. Hab mir das nochmal genau angeguckt. i==x ist ja gar nicht innerhalb des Loops. Vielen Dank nochmal Smile

CNlerin · Senior Member Anmeldungsdatum: 17.08.2008 Beiträge: 692

Nur so als Tipp...
Nach dem Primzahlen, von der 2 mal abgesehn, immer ungerade sind würde ich in der ersten for schleife auch nur jede ungerade Zahl prüfen Wink

for (x = 3; x <= 100; x=x+2){
...
}

Annihilator · Verfasst am: 10 Feb 2010 - 11:47:48 Titel:

Begründung?
_________________
Schnauze voll von Error 500 und co?
bildungs-foren.de

Jockelx · Senior Member Anmeldungsdatum: 24.06.2005 Beiträge: 3255

Annihilator · Verfasst am: 10 Feb 2010 - 19:03:44 Titel:

Toll! Primzahlen größer 3 sind auch alle nicht durch 3 teilbar. Und stell dir vor: Die, die größer als 5 sind, sind auch nicht durch 5 teilbar!
_________________
Schnauze voll von Error 500 und co?
bildungs-foren.de

Jockelx · Senior Member Anmeldungsdatum: 24.06.2005 Beiträge: 3255

Dass Primzahlen > 2 nicht durch 2 teilbar sind, ist offensichtlich und lässt sich
in der Schleife einfach umsetzen.
Dass Primzahlen > 15349851 nicht durch 15349851 teilbar sind, stimmt auch, interessiert aber keinen.

Also nochmal: Was willst du warum begründet haben?

Annihilator · Verfasst am: 10 Feb 2010 - 20:59:15 Titel:

Dass man das Programm optimieren kann, steht meines Erachtens außer Frage. Schwierig umzusetzen, ist die Sache für 3 auch nicht:

CNlerin · Senior Member Anmeldungsdatum: 17.08.2008 Beiträge: 692