#include <iostream.h>
#include <stdlib.h>

int main()
{
      int max = 100, i, x;

      cout << "Podaj gorny zakres poszukiwan: ";
      cin >> max;

      int tab[max];
      tab[0] = tab[1] = 0;
      tab[2] = 1;

             for(i = 2; i < max; ++i) {
                   for(x = 2; i * x < max; ++x) {
                   tab[i * x] = 0;
                   }
             }

      cout << "Liczby pierwsze z zakresu 1 - " << max << ":";

             for(i = 2; i < max; ++i) {
                   if(tab[i] != 0) {
                   cout << " " << i;
                   }
             }

      cout << endl;

      system("PAUSE");
      return 0;
}