#include <iostream>
using namespace std;

  int test(int x)
{ int i;
  i=x-1;
  
  while(i>1)
  { if(x%i==0)
     { return 0;
     }else
     { i=i-1; }
  }  
    return 1;
}   
int main()
{ 
    int x;
    int zg;
    cout<<"vnesi zgornjo mejo: "<<endl;
    cin>>zg;
    x=1;
    do{
        if(test(x)==1)
        { cout<<"praštevilo je: "<<x<<endl;
        }
        x=x+1;
        
        }while(x<= zg) ;
        system("pause");
}