c++.de :: Sieb des Eratosthenes threaded umsetzen

kellerfe Mitglied 15:02:03 13.04.2012 Titel:

Seriell hätte ichs einfach so umgesetzt:

Code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41	#include <stdio.h> #include <stdlib.h> int main(){ int i,j,max=100000000,liste; liste=(int)calloc(max,sizeof(int)); if(liste!=NULL){ max++; liste=(int)realloc(liste,maxsizeof(int)); } while(liste==NULL){ max--; liste=(int)realloc(liste,maxsizeof(int)); if (max<0){ printf("Maximum negativ, beende Programm.\n"); return -1; } } for (i=0;i<max;i++) liste[i]=i+1; printf("Primzahlen bis %d werden berechnet...\n",max); liste[0]=0; for(j=0;((liste[j]*liste[j])<max);j++){ if(liste[j]){ for(i=j+liste[j];i<max;i+=liste[j]){ liste[i]=0; } } } // printf("Liste der Primzahlen bis: %d\n",max); // for (i=0;i<max;i++) // if(liste[i]) // printf("%d\t", liste[i]); free(liste); return 0; }

knivil Mitglied 15:17:12 13.04.2012 Titel:

Also deine realloc-Sauerei finde ich nicht wirklich gut und fuehert zu memory leaks falls realloc fehlschlaegt.

kellerfe Mitglied 15:22:40 13.04.2012 Titel:

Sauerei triffts gut, da haste recht. Beim Ausführen merkt mans spätestens, dass man das besser machen sollte.

EDIT: Wie kann man die Speicherallokation anders/besser machen? Ich bin wie gesagt Anfänger, also bin ich um jede Art von Hilfe dankbar.