Molim vas za pomoć

[NEWSWEETTOFFEE]

Zdravo svima!

Nadam se da ćete mi pomoći i nešto me naučiti u ovoj temi. Rešavam jedan zadatak u C-u. Tekst zadatka je sledeći:

"Napisati program koji ispisuje sve proste brojeve manje od 10000 kroisteći Eratostenovo sito."

Ja sam napisao sledeće rešenje, ali su mi ispisivani samo neki brojevi od preko osam i po hiljada (mislim da su prosti), pa sam stavio da mi ispisuje samo proste manje od 100:

int main()
{    int niz[101], i, j;
     
for(i=2; i<101; i++)
     
{    for(j=2; j<101; j++)
         
{    if(niz[j]==0)
                  niz[j]=0;

else
              {    if(j>i && j%i==0)  
                      niz[j]=0;
                  
else
                      niz[j]=j;}
}
         
if(niz[i]==i)
             printf("%d\t", niz[i]);}   
     
return 0; 
}

Kada pokrenem ovu verziju rešenja, na monitoru su ispisani svi prosti brojevi manji od 100, osim 7 i 73. Zašto je to tako?

Unapred hvala!

[NEWSWEETTOFFEE]

Kako da postavim kod, da izgleda kao kada ga napišem u originalu?

[NIKOLA94s]

Prekucaj zagrade samo tj. lepo ih stavi u odgovarajuci red da bi se videli kao u programu.
Drugo, tebi posle 2 treba broj 3 a ne 4(i++ za 2 predhodno=4) tako da kad si proveravao da li je ostatak deljenja 0 onda stavi minus 1 za taj korak i onda dodajes po 2. Nisam nikad ovo radio ali secam se slicnih stvari iz srednje, tako da mozda, moguce, gresim

[NEWSWEETTOFFEE]

NIKOLA94s kaže:

Prekucaj zagrade samo tj. lepo ih stavi u odgovarajuci red da bi se videli kao u programu.
Drugo, tebi posle 2 treba broj 3 a ne 4(i++ za 2 predhodno=4) tako da kad si proveravao da li je ostatak deljenja 0 onda stavi minus 1 za taj korak i onda dodajes po 2. Nisam nikad ovo radio ali secam se slicnih stvari iz srednje, tako da mozda, moguce, gresim

Nažalost, ne mogu da shvatim šta želiš da mi kažeš.

[Teva]

http://pastebin.com/

[Twisterzemun]

Meni prikazuje i 7 i 73...

[NEWSWEETTOFFEE]

Twisterzemun kaže:

Meni prikazuje i 7 i 73...

Znači, nisam trebao da stavim '\t' posle ispisivanja broja.

[cane.prebranac]

NEWSWEETTOFFEE kaže:

Znači, nisam trebao da stavim '\t' posle ispisivanja broja.

\t nema veze, evo ja sam probao kod u CODE::BLOCKS-u i isto ne izbacuje 7 i 73. kao da nesto kompajler zeza.

[NEWSWEETTOFFEE]

cane.prebranac kaže:

\t nema veze, evo ja sam probao kod u CODE::BLOCKS-u i isto ne izbacuje 7 i 73. kao da nesto kompajler zeza.

I ja sam pisao zadatak u CODE::BLOCKS (na vindousu 7, ako će to nešto značiti). Nemoj da je kompajler, moraću samom sebi da verujem.

[voodoo_]

Kod mene izlazi sedmica, ali ne 73. Kompajler je gcc 4.6.3.

[Belphegor]

redundant

if(niz[j]==0)
    niz[j] = 0;

A ne vidim gde je niz inicijalizovan pre koriscenja? Lokalne promenjljive u "debug" modu su 0 a u "release" verovatno sadrze "garbage" vrednosti?

[NEWSWEETTOFFEE]

Belphegor kaže:

redundant

if(niz[j]==0)
    niz[j] = 0;

A ne vidim gde je niz inicijalizovan pre koriscenja? Lokalne promenjljive u "debug" modu su 0 a u "release" verovatno sadrze "garbage" vrednosti?

Znači, ako pre mojih for petlji odredim da svi elementi u mom nizu 'niz' imaju vrednost 0 onda će da valja? Jes da dodaje još n koraka, ali ionako me sada brzina programa ne interesuje. U suprotnom elementi će da dobijaju neke proizvoljne vrednosti, pre prvog prolaska kroz for petlju za moje j, koliko sam shvatio?

[Belphegor]

NEWSWEETTOFFEE kaže:

Znači, ako pre mojih for petlji odredim da svi elementi u mom nizu 'niz' imaju vrednost 0 onda će da valja?

Ne kazem da ce da valja samo ukazujem na logicne greske jer ovako imas nepredvidivo ponasanje. Treba sad naci dokument o c++ standardu gde se pominje pravilo kako se inicijalizuju POD promenljive, ne mogu sad da se smaram i trazim.
Ako ne dobijas ocekivan output onda ti je 99.9999% problem u algoritmu a ne do kompajlera. Na zalost ne znam ni ja korektan algoritam za prime brojeve tako da je najbolje da sacekas da ti odgovori neko ko je vec ovo radio.

Ne znam da li ti je uposte i potreban niz? U svakom slucaju ovako mozes da ga inicijalizujes sa 0.

int niz[101] = {};
int i, j;

edit: Ako ocekujes da ti neko pomogne preimenuj temu da ima smislen naziv i formatiraj lepo kod da se moze normalno citati.