Suche Hilfe bei einer Primzahlberechnung in C++

[Phade]

Hallöchen,

Ich habe da ein Problem bei der Erstellung eines Primzahlberechnungsprogramm, das wir für die Schule erstellen sollen. Im Moment weiß ich nicht, wie ich anfangen soll, selbst die Deklaration fällt mir nicht ein....

Ich beschreibe mal eben wie das Programm ablaufen soll....:

Man soll eine Zahl eingeben und das Programm soll dan die Primzahlen Errechnen und dann ausgeben.

Ich würde die eingabe und ausgabe als int deklarieren. doch dann hängt es bei mir. Ich habe immer im Kopf, das da noch etwas deklariert werden muss......aber was?????

Kann mir da eventuell jemand helfen???

Thanx im voraus

[nic_power]

Hallo,

was möchtest Du denn genau programmieren? Soll die eingegebene Zahl in ihre Primfaktoren zerlegt werden oder sollen alle Primzahlen bis zu dieser Zahl (also zwischen 1 und Zahl) ausgegeben werden?

Nic

[Phade]

Ähmmmmm...??? Gute Frage...Also ich würde letzteres vorziehen. Unser Lehrer hat sich ja nicht genau festgelegt. Es hört sich auch besser an....

Also ich möchte das die PZahlen bis zur eingegebenen Zahl wiedergeben.

[nic_power]

Hallo,

der einfachste Algorithmus ist das "Sieb des Eratosthenes": http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes , allerdings skaliert dieser nicht besonders gut und ist auch nicht der effizienteste. Für den "Hausgebrauch" und Übungen reicht er aber vollkommen aus und wird üblicherweise auch verwendet. Eine Beschreibung findest Du unter dem angegebene URL.

Nic

[KantE]

hallo!

soll es eine win32 konsolenanwendung oder ein win-form sein?

ich würde das vielleicht mit modolu (also mit dem operator %) versuchen... überlege mir aber noch genaueres dazu....

[Phade]

hi,

das mir das nicht eingefallen ist...nur habe ich nun das problem, das wieder nicht weiß, wie ich das schreiben soll.

Dass ist auch, so glaube und meine ich, mein größtes problem....das ich nicht weiß, wie man ein Progamm schreibt.....

Warte gespannt auf die genaueren überlegungen bzw. eventuelle weitere antworten,Anregungen....

Thanx

[PuppetMaster]

Wie wärs denn dann mit einem Tutorial?

http://tutorial.schornboeck.net/inhalt.htm

[Phade]

hmmm....

das Tutorial ist ganz gut. Werd mal einen ersten weiteren Versuch starten.

Melde mich wenn ich ürgendwas habe....

cu

[Phade]

Hab da mal ne doofe frage.

Gibt es zwie verschiedene Arten von C++ - Programmiersprache????

Wir lernen in der schule noch printf, und if().....und so weiter. In de Tutorial wird aber für printf cout geschrieben......habe ich da was verpasst? oder ist unser Lehrer irgendwo stehengeblieben???????

[Klotzkopp]

printf stammt noch von C. Es funktioniert zwar unter C++ auch, man sollte aber trotzdem besser die C++-Streams benutzen.

[Phade]

hmmmm.......

ich glaube ich muss dann mal mit unserem Lehrkörper sprechen. Der kann doch nicht sagen ihr lernt jetzt c++ und dann bringt er uns eigendlich c bei.... irgendwo verstehe ich diesen enschen nicht...... kein wunder das ich nur die hälfte verstehe die in den einzelnen Tutorials drin steht.

Also irgendwo nervt mich dieser Lehrer jetzt schon.....

__________________________________________________________________________

Werde mich dann jetzt mal daran versuchen ein richtiges c++ Primzahlprogramm zu schreiben.....

Thanx und c u

[Phade]

nachtrag....

ich habe gerade mal ein kleines Programm geschrieben und wollte es nun Compilieren. Da sagt mir daoch der Compiler, er kenne cout, cin, endl nicht. Was mach ich den jetzt? Das ganze spielt sich unter Linux ab mit g++ datei.cpp wollte ich das ganze Compilieren.....

C U and Thanx

[Klotzkopp]

cin, cout und endl liegen im namespace std, d.h. du musst entweder std::cout usw. schreiben oder nach dem Einbinden von iostream eine using-Direktive setzen:

using namespace std;

[Phade]

Jo. Das hat dann jetzt auch geklappt. hatte noch einen Fehler meinerseits entdeckt und fix beseitigt....

Thanx

[Phade]

Hallöchen,

habe mir ein Testprogramm zusammengehackt, das primzahlen ausrechnen soll.

Nun bekomme ich vom Compiler folgende Fehlermeldung:

non-lvalue in assigment

Das ganze folgt zwei mal hintereinander. Weiß eventuell jemand was das zu bedeuten hat???

Hier noch der Quelltext zum gucken....:

#include <iostream> // Includen der passenden Headerdatei

using namespace std;

int main ()

{

int eingabe, ausgabe, zahl1, zahl2; // Deklaration

cout << "Bitte eine beliebige Zahl eingeben: "; cin >> eingabe;

if (eingabe >= 1)

{

eingabe = zahl1;

zahl1 / zahl1 = zahl2;

zahl2 / 1 = ausgabe;

cout << "Die Zahl hat folgende Primzahlen: " << ausgabe << endl;

}

else

{

cout << "Die eingegebene Zahl hat keine Primzahlen!\nProgramm beendet!" << endl;

}

return 0;

thanx für eure tips....

[bigpoint]

Ich habe dein Programm ein bissen verbessert

Vorsicht nicht getestet

#include <iostream> // Includen der passenden Headerdatei


using namespace std;


int main ()

{

	int  ausgabe, zahl1, zahl2; // Deklaration


	cout << "Bitte eine beliebige Zahl eingeben: "; 

	cin >> zahl1;


	if (zahl1 >= 1)

	{	

		zahl2 = zahl1 / zahl1;	

		ausgabe = zahl2 / 1;

		cout << "Die Zahl hat folgende Primzahlen: " << ausgabe << endl;

	}

	else

		cout << "Die eingegebene Zahl hat keine Primzahlen!\nProgramm beendet!" << endl;


	return 0;

}

[/PHP]

[nic_power]

Hallo,

ahem, auch ohne zu testen, würde ich mal vermuten, dass die Zeilen

zahl2 = zahl1 / zahl1;

ausgabe = zahl2 / 1;

nicht wirklich was berechnen.

Nic

[Klotzkopp]

Da kann ich nur zustimmen. Es wäre gut, wenn Phade und sagt, was diese beiden Zeilen tun sollen.

[bigpoint]

Das ist richtig, habe nur den code zum laufen gebracht, ohne die Berechnung Methode zu ändern, denn wie schon Klotzkopp sagte wir wiesen nicht was die Zahlen machen sollen :eek:

[pYrIx]

mach ne billige dos anwendung mit cin und cout (iostream.h inkludieren und fertig ist). zur not hol dir ein paar ebooks , das steht meistens sogar der vollständige code für primzahlberechnungen drin.

[carstenj]

Hallo,

iostream.h ist ja nun auch schon seit einiger Zeit überholt. Wenn, dann iostream, also ohne .h.

[pYrIx]

geht auch so versuchs mal wenn manns ganz genau schreibt müsst es ja auch so aussehen <iostream> ..... ich mach das eigentlich nur als hobby

[carstenj]

Hallo,

ich auch, nur solche Sachen führen denn eben zur Verwirrung, wenn ein Kompiler eine deprecated Meldung ausgibt, ein anderer kompilierts anstandslos und einer überhaupt nicht.

Nun denn, da es veraltet ist, sollte man es einfach nicht mehr benutzen.

[Guybrush Threepwood]

mach ne billige dos anwendung mit cin und cout (iostream.h inkludieren und fertig ist). zur not hol dir ein paar ebooks , das steht meistens sogar der vollständige code für primzahlberechnungen drin.

Öhm 1. war das Problem mit cout und so doch schon gelöst

2. Ist iostream.h veraltet

und 3. bringt es ihm nicht so viel wenn er sich den Code aus nem Beispiel kopiert.

Edit: Ups nicht gesehn das es noch ne 2te Seite gibt

[Phade]

Hallöchen zusammen,

habe eure Beiträge gelesen und war erstmal erstaunt, aber auch irgedwie entäuscht. aber eins nach dem anderen.

1. Ich habe die if Anweisung mal Kommentiert:

if (eingabe >= 1) // Wenn eingabe größer oder gleich 1 ist dann tue das hier ...

{

eingabe = zahl1; // eingabe ist zahl1

zahl1 / zahl1 = zahl2; // zahl1 durch zahl1 teilen, zahl2 kommt heraus

zahl2 / 1 = ausgabe; // zahl2 durch 1 teilen, ausgabe kommt heraus

cout << "Die Zahl hat folgende Primzahlen: " << ausgabe << endl; // Textausgabe wird mit cout ausgegeben

}

und 2. Muss ich Guybrush recht geben, daß ich nichts davon habe, wenn ich mir ein Beispiel kopiere, ein oder zwei Teile änder und dann ein fertiges Programm habe. Ich möchte das ja verstehen und begreifen, was ich da so zusammenschreiben.

Falls noch fragen sind, einfach melden.

Thanx im voraus...