#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
	int p;
	cout<<"Wprowadz liczbe: ";
	cin>>p;

	for(int dz=2; dz<p; dz++)
		{
			if(p%dz==0)
			{
				cout<<"Liczba "<<p<<" nie jest liczba pierwsza"<<endl;
				return 0;
			}
		}
	cout<<"Liczba "<<p<<" jest liczba pierwsza"<<endl;
	return 0;
}