Mein Array will sich nicht befüllen lassen

[Zyvex]

Hallo erstmal.

Ich habe eine Aufgabe zu erledigen, in der es heisst ich solle Primzahlen bis zu einer gewissen obergrenze berechnen und die Anzahl der errechneten Primzahlen ausgeben. Alles kein problem und läuft auch. Allerdings ist die Aufgabenstellung, dass ich alle errechneten Primzahlen in ein entsprechendes array einspeicher und sie darüber ausgebe, wie auch die Menge der errechneten Zahlen über die Größe des arrays.

Funktioniert:

Code:

    //oS steht für obere Schranke und wird weiter oben im code von der Tastatur eingelesen
    int count = 0;
    int i;
    for(i=2; i<=oS; i++){ 
    int teiler = 2; 
        while(i % teiler != 0){ 
            teiler++; 
        }
        if(teiler == i){ 
            count++; 
            printf("%d\n", i);
        }
    }

    printf("Es wurden insgesamt %d Primzahlen berechnet", count);
return 0;

soviel zum Primzahlenrechner.
Hier ist mein verzweifelter Versuch das alles über ein array auszugeben:

Code:

    //oS steht für obere Schranke und wird weiter oben im code von der Tastatur eingelesen
    int Primzahlen[oS];
    int count = 0;
    int i;
    for(i=2; i<=oS; i++){ 
    int teiler = 2; 
        while(i % teiler != 0){ 
            teiler++; 
        }
        if(teiler == i){ 
            Primzahlen[count] = i;
            printf("%d\n", Primzahlen[count]);
            count++;
        }
    }

    printf("Es wurden insgesamt %d Primzahlen berechnet", sizeof(Primzahlen[count]/sizeof(int));
return 0;

Die Idee war, die jeweils errechnete Zahl in der stelle "count" im array einzuspeichern und nachdem jegliche Arbeit in einem loop mit diesem array vollbracht ist, count um 1 zu erhöhen. Das Programm gibt zwar alle Primzahlen wie gewünscht aus, für die Größe des Arrays jedoch IMMER als 1... und ich weiß nicht wieso.

Würde mich über viele hilfreiche tipps freuen

[TiGü]

Wie ist es denn so:

(sizeof(Primzahlen)/sizeof(*Primzahlen))

[Zyvex]

Zitat von TiGü:

Wie ist es denn so:

(sizeof(Primzahlen)/sizeof(*Primzahlen))

da das array auf eine maximalgröße von der oberen Schranke definiert ist, gibt das programm mit dieser Schreibweise die vom nutzer eingegebene Schranke aus. wenn ich das array wiederrum auf die größe von count definier, hat es nie mehr als 8 stellen. der algorythmus soll primzahlen bis zu einer obergrenze von über 100.000 berechnen und ausgeben können, also kann das nicht die lösung sein

[Neutral General]

Du machst es dir unnötig schwer:

Code:

printf("Es wurden insgesamt %d Primzahlen berechnet", count);

Und ich lese die Aufgabenstellung NICHt so dass die Anzahl der generierten Zahlen am Array berechnet werden sollen.
Was wahrscheinlich gemeint ist, ist dass du erst die Primzahlen generierst und in einem Array speicherst.

Im 2. Schritt durchläufst du das Array bis count und gibst die Zahlen aus.
So lese ich das zumindest.

[Zyvex]

Zitat von Neutral General:

Du machst es dir unnötig schwer:

Code:

printf("Es wurden insgesamt %d Primzahlen berechnet", count);

Edit: Ignorieren! Bin den Post grad nochmal am lesen.

genau das ist das problem... ich wär ja schon längst fertig, wenn die aufgabenstellung es nicht über ein array verlangen würde

edit: meinst du mit einer extra for-Schleife zur Ausgabe des arrays bis count? so:

Code:

    int j;
    for(j=0; j<count; j++){
        printf("%d\n", Primzahlen[j]);
    }

[Neutral General]

Zitat von Zyvex:

edit: meinst du mit einer extra for-Schleife zur Ausgabe des arrays bis count? so:

Code:

    int j;
    for(j=0; j<count; j++){
        printf("%d\n", Primzahlen[j]);
    }

So verstehe ICH die Aufgabenstellung.
Ich bin mir ziemlich sicher, dass man nicht die Anzahl der wirklichen Einträge eines Arrays berechnen kann.
Das Mitzählen mit der count-Variable ist das einzig wirklich sinnvolle.

[Zyvex]

Zitat von Neutral General:

Zitat von Zyvex:

edit: meinst du mit einer extra for-Schleife zur Ausgabe des arrays bis count? so:

Code:

    int j;
    for(j=0; j<count; j++){
        printf("%d\n", Primzahlen[j]);
    }

So verstehe ICH die Aufgabenstellung.
Ich bin mir ziemlich sicher, dass man nicht die Anzahl der wirklichen Einträge eines Arrays berechnen kann.
Das Mitzählen mit der count-Variable ist das einzig wirklich sinnvolle.

also um fair zu sein, die aufgabenstellungen meiner uni waren bisher alle unnötig kompliziert. fast jeder code wurde beinahe doppelt so lang wie er sein musste aus schulungszwecken. ich werde deine variante im laufe der woche mal einem tutor vorlegen und gucken wie er sich dazu rechtfertigt

[Zacherl]

Zitat von Zyvex:

es war das erste forum das ich gefunden habe

Und direkt das Beste erwischt

Zitat von Zyvex:

Code:

int Primzahlen[oS]

Diese Zeile stört mich schon direkt. Das ist maximal seit C++ 2017 im Standard möglich. Ich denke mal hier sollst du eher ein dynamisches Array verwenden, statt ein Statisches.
Edit:
Nvm, geht doch. Nur MSVC kann es scheinbar bisher nicht.