Hier erstmal das Programm:

#include <iostream>
#include <math.h>
using namespace std;

unsigned int limit;
bool* prim;

void befuellen() {
	prim = new bool (limit+6); //arr. beg. bei 0; zähl. fängt bei 5 an -> +6
	for(unsigned int i=0; i<=limit; i++) {
		prim[i] = false;
		cout << i << endl;
	}
	prim[2]= true;
	prim[3]=true;
}

void rechnung(){
	for(unsigned int x=1; x<=sqrt(limit); x++) {
		for(unsigned int y=1; y<=sqrt(limit); y++) {

			unsigned int n = 4 * x*x + y*y;
			if(n<=limit && (n%12==1 || n%12==5)) {
				if(prim[n]) {
					prim[n]=false;
				}
				else {
					prim[n]=true;
				}
			}

			n = 3 * x*x + y*y;
			if(n<=limit && (n%12==7)) {
				if(prim[n]) {
					prim[n]=false;
				}
				else{
					prim[n]=true;
				}
			}

			n = 3 * x*x - y*y;
			if(x>y && n<=limit && (n%12==11 )) {
				if(prim[n]) {
					prim[n] = false;
				}
				else {
					prim[n] = true;
				}
			}
		}
	}
}

void streichen() {
for(unsigned int n = 5; n<=sqrt(limit); n++) {
	if(prim[n]) {
		for(unsigned int i=1; i*n*n<=limit; i++) {
			prim[i*n*n]=false;
			}
		}
	}
}

void ausgabe() {
	for(unsigned int i=2; i<=limit; i++) {
		if(prim[i]) {
			cout << i << endl;
		}
	}
}

int main() {
	cout << "Limit: ";
	cin >> limit;
	cout << "Befuellen" << endl;
	befuellen();
	cout << "rechnung" << endl;
	rechnung();
	cout << "streichen" << endl;
	streichen();
	cout << "ausgabe" << endl;
	ausgabe();
}

in der Methode "befüllen" wird auf einmal abgebrochen. Wenn ich das Programm über die (windows) console starte, bricht der bei ungefähr 3000 stellen ab, über die eclipse console bei 10250. darunter werden die primzahlen wunderbar berechnet, nur ab dann weigert es sich weiter zu füllen ... worann kann das liegen?

Ich kenne mich mit c++ nicht gut aus, weiß nichtmal ob ich das mit dem array richtig hinbekommen habe (das erstellen). Wäre sehr nett wenn ihr mir ein paar tipps geben könntet hinsichtlich einer verbesserung

Vielen Dank im vorraus!

MfG

Schubi

prim = new bool [limit+6];

Ich kenne mich mit c++ nicht gut aus, weiß nichtmal ob ich das mit dem array richtig hinbekommen habe (das erstellen). Wäre sehr nett wenn ihr mir ein paar tipps geben könntet hinsichtlich einer verbesserung

Ganz ehrlich: Es ist grauenhaft. Aber ich empfehle erstmal vernünftig C++ nach irgendeinem Lehrbuch zu lernen, sonst bringen konkrete Ratschläge nicht viel. An dem Code ist einfach zu vieles ungeschickt gemacht.

habe noch verbessert, dass die wurzel aus limit nur einmal global berechnet wird und er die in den abfragen nicht jedesmal neu berechnen muss. beschleunigt das programm echt ganz schön. (bei einer milliarde von ca 25 sek auf 5 sek).

tut mir leid, ic kann mir denken das es rauenhaft aussieht, warscheinlich hat das auch mit c++ nicht wirklich viel zu tun...habe in der schule java gelernt und habe mir das programm so ähnlich mit java geschrieben. ich brauche es aber in c++, habe den quellcode quasi nur kopiert und in einen c++ compiler gepackt und solange umgeschrieben, bis es kompiliert werden konnte.

wäre trotzdem noch dankbar für jede weitere hilfe, die das programm vielleicht noch schneller/effizienter macht. um c++ zu lernen reicht die zeit nicht mehr aus, aber das werde ich auf jeden fall nachholen...

danke schön

MfG

Schubi

du prüfst immer auf x < sqrt(limit) und arbeitest danach nur noch mit dem Quadrat von x. Daher brauchst du die Wurzel gar nicht.

Einfach durchweg mit dem Quadrat arbeiten. In vielen Fällen kann auf sqrt verzichtet werden (bei dir überall) und das bringt immer was.