#include <iostream>
using namespace std;
int main()
{
int n,d,z=0;
cout << "Sprawdzanie liczb pierwszych" << endl;
cout<<"Podaj liczbe n"<<endl;
cout<<"n=";
cin>>n;
for(d=2;d<n;d++){
if(n%d==0)
z++;
}
if (z>0||n==1)
cout<<"liczba nie jest pierwsza"<<endl;
else
cout<<"liczba jest pierwsza"<<endl;
return 0;
}