Code:
for(i=1;i<=999;i++)
niz[i]=i+1;
Puni niz sa brojevima od 2 do 1000.
Code:
for(i=1;i<=999;i++)
{
if(niz[i]!=0)
{
for(j=(i+1);j<=999;j++)
{
if(niz[j]!=0)
{
if((niz[j]%niz[i])==0)
niz[j]=0;
}}}}
Prolazi kroz ceo niz i za svaki clan sa indeksom
i koji je razlicit od 0, prolazi kroz ostale clanove niza koji su veci od njega i za sve te clanove (indeks
j) koji su razliciti od 0, proverava da li su deljivi sa clanom sa indeksom
i, i ukoliko jesu, "brise" ih tako sto na njihovo mesto stavlja 0.
Na kraju ispisuje sve te brojeve koji su razliciti od 0.
A sta je to zapravo, pa,
Eratostenovo sito. To jest, ovaj tvoj program odredjuje sve proste brojeve od 2 do 1000, a menjanjem vrednosti clana niza na 0 oznacava da je broj u nizu precrtan.