/*Zadanie: Napisz program sprawdzajacy, czy dana liczba naturalna jest pierwsza. Program powinien wczytywac liczbe ze standardowego wejscia i wypisywac na standardowe wyjscie odpowiedni komunikat.*/

#include<iostream>

using namespace std;
 
int main(){
  int n;
  bool prime=true;
 
  cout<<"Podaj liczbę: ";
  cin>>n;
  
  if(n<2)
    prime=false; //gdy liczba jest mniejsza niz 2 to nie jest pierwsza
 
  for(int i=2;i*i<=n;i++){
    if(n%i==0)
      prime=false; //gdy znajdziemy dzielnik, to dana liczba nie jest pierwsza
  }
 
  if(prime) //lub prime==1
    cout<<"Liczba "<<n<<" jest pierwsza"<<endl;
  else
    cout<<"Liczba "<<n<<" nie jest pierwsza"<<endl;
  
  return 0;
}