#include <stdio.h>


main()
{
      int numbers[101], i, n;
      
      i = 1;
      while (i <= 100) {
            numbers[i] = i;
            i++;
      }
      numbers[1] = 0;
      i = 2;
      while (i <= 100) {
            if (numbers[i] != 0) {
               n = 1;
               while ( (i*(n+1)) <= 100) {
                     numbers[i*(n+1)] = 0;
                     n++;
               } 
            }
            i++;
      }
      i = 1;
      while (i <= 100) {
            if (numbers[i] != 0)
               printf ("%d\n", numbers[i]);
            i++;
      }
      getchar();
}