[munst0r]

Dakle, kao sto rendula rece...
Imas jednu petlju (i) kojom ides po redu po svim cijelim brojevima.
Unutar te petlje imas drugu petlju (j) u kojoj ides od 2 do i/2 i provjeravas da li je i djeljiv s bilo kojim od j. Ako nije, on je prosti broj i ispisujes ga.

#include <stdio.h>

int main() {
int i, j;
int n = 100;
int prosti = 1;

for (i = 1; i < n; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
prosti = 0;
break;
}
}
if (prosti) printf("%d ", i);
prosti = 1;
}

return 0;
}