>>584

#include <stdio.h>
#define NUM 1001
int main()
{
int i, j;
char no[NUM];

for (i = 2; i < NUM; i++)
no[i] = 1;
for (i = 2; i < NUM; i++) {
if (i * i > NUM)
break;
if (no[i] == 0)
continue;
for (j = i; j < NUM; j++) {
if (i * j >= NUM)
break;
no[i * j] = 0;
}
}
for (i = 2; i < NUM; i++)
if (no[i] == 1)
printf("%d ", i);
printf("\n");

return 0;
}