|
Programiranje Programski jezici, tehnike, alatke... |
|
Alatke vezane za temu | Vrste prikaza |
21.8.2014, 21:51 | #1 |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Eratostenovo sito u C jeziku
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: Kod:
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; } Unapred hvala! Poslednja ispravka: NEWSWEETTOFFEE (22.8.2014 u 19:22) Razlog: CODE tag |
21.8.2014, 21:54 | #2 |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Re: Molim vas za pomoć
Kako da postavim kod, da izgleda kao kada ga napišem u originalu?
|
21.8.2014, 23:04 | #3 |
Član
Član od: 30.5.2010.
Poruke: 409
Zahvalnice: 83
Zahvaljeno 41 puta na 39 poruka
|
Re: Molim vas za pomoć
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 |
22.8.2014, 9:25 | #4 | |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Re: Molim vas za pomoć
Citat:
|
|
22.8.2014, 12:54 | #5 |
Starosedelac
Član od: 23.2.2006.
Lokacija: Tamo gde su kuće od čokolade i prozori od marmelade....
Poruke: 1.579
Zahvalnice: 195
Zahvaljeno 301 puta na 171 poruka
|
Re: Molim vas za pomoć
|
22.8.2014, 14:04 | #6 |
Član
Član od: 6.2.2012.
Poruke: 151
Zahvalnice: 87
Zahvaljeno 60 puta na 40 poruka
|
Re: Molim vas za pomoć
|
22.8.2014, 14:10 | #7 |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Re: Molim vas za pomoć
|
22.8.2014, 15:16 | #8 |
Starosedelac
Član od: 14.6.2011.
Poruke: 2.250
Zahvalnice: 137
Zahvaljeno 440 puta na 399 poruka
|
Re: Molim vas za pomoć
|
22.8.2014, 15:23 | #9 |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Re: Molim vas za pomoć
|
22.8.2014, 16:25 | #10 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.166
Zahvalnice: 2.085
Zahvaljeno 4.923 puta na 2.859 poruka
|
Re: Molim vas za pomoć
Kod mene izlazi sedmica, ali ne 73. Kompajler je gcc 4.6.3.
|
22.8.2014, 17:09 | #11 |
V.I.P. Programiranje
Član od: 29.8.2007.
Lokacija: Valjevo
Poruke: 1.349
Zahvalnice: 983
Zahvaljeno 371 puta na 280 poruka
|
Re: Molim vas za pomoć
redundant
Kod:
if(niz[j]==0) niz[j] = 0; |
22.8.2014, 18:03 | #12 |
Član
Član od: 3.5.2012.
Poruke: 45
Zahvalnice: 16
Zahvaljeno 2 puta na 2 poruka
|
Re: Molim vas za pomoć
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?
|
22.8.2014, 18:24 | #13 | |
V.I.P. Programiranje
Član od: 29.8.2007.
Lokacija: Valjevo
Poruke: 1.349
Zahvalnice: 983
Zahvaljeno 371 puta na 280 poruka
|
Re: Molim vas za pomoć
Citat:
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. Kod:
int niz[101] = {}; int i, j; |
|
Sledeći korisnik se zahvaljuje korisniku Belphegor na korisnoj poruci: | ||
NEWSWEETTOFFEE (22.8.2014) |
Bookmarks sajtovi |
Alatke vezane za temu | |
Vrste prikaza | |
|
|
Slične teme | ||||
tema | temu započeo | forum | Odgovora | Poslednja poruka |
Molim pomoć | Anaa | Kvarovi | 19 | 12.12.2014 0:37 |
Molim za pomoć oko kupovine | The_Sashka | ŠDK - Konfiguracije | 28 | 18.7.2014 15:42 |
Molim za pomoć! | Persuader | ŠDK - Osnovne komponente | 4 | 22.1.2010 16:29 |
ps3 servis gde ima molim pomoć | water wizard | Konzole | 5 | 21.1.2010 23:44 |
oštećen file sa Torrenta - molim za pomoć | slobodan kos | Video/TV softver | 16 | 11.8.2008 0:33 |