http://www.ablmcc.edu.hk/~scy/home/javascript/arrayDemo.htm int prime[101]={1,1,1...}; for(...) prime[i]=1; // assume prime prime[1]=1; prime[2]=1; prime[3]=1; prime[4]=1; ... k=2; prime[2*2]=0; prime[2*3]=0; prime[2*4]=0; prime[2*5]=0; ... prime[2*50]=0; k=3; prime[3*2]=0; prime[3*3]=0; prime[3*4]=0; prime[3*5]=0; ... prime[3*33]=0; k=10; prime[k*2]=0; prime[k*3]=0; prime[k*4]=0; ... prime[k*10]=0; for(i=1;i<101;i++) if(prime[i]==1) printf(...i,prime[i]);