int main(){
int nr, j=4, i;
bool arry[10000];
scanf("%d", &nr);
for(i=2; i <= ceil(sqrt(nr)); i++, j=i+i){
if(!arry[i]){
while(j<nr){
arry[j]=1;
j+=i;
}
}
}
for (i=2; i<nr; i++) if (arry[i]==0) printf("%d, ",i);
}
Ktoś jest w stanie wykombinować krótszy kod? Nie mam już pomysłu jak skrócić kod :/
Za pomoc dziękuję!