#include <stdio.h>
int main(int argc, char **argv) {
  int I, P;
  static unsigned char Prime[1000 /*0:999*/] = {0, 0, [2 ... 999] = 1};
  for (P = 0;;) {
    do ; while (Prime[++P] != 1);
    if ((I = 2 * P) > 999) break;
    while (I <= 999) {Prime[I] = 0; I += P;}
  }
  for (I = 0; I <= 999; I++) if (Prime[I] == 1) printf("%d is prime\n", I);
  return (0);
}