#include<iostream>

using namespace std;

bool LICZBA_PIERWSZA(int a)
{
  if(a<2)
    return false;
  for(int i=2;i*i<=a;i++)
    if(a%i==0)
    {
        return false;
    }
     else{
        return true;
     }
}
int main()
{
  int a;
  cout<<"Sprawdz czy liczba jest pierwsza, podaj liczbe naturalna wieksza od 1: ";
  cin>>a;
  if(LICZBA_PIERWSZA(a))
  {
     cout<<"Podana liczba jest liczba pierwsza"<<endl;
  }
  else
    {
        cout<<"Podana liczba nie jest liczba pierwsza"<<endl;
    }
  return 0;
}