#include<iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;

int main(){
	long z = 0;
	register long i = 2;
	bool prim = true;
	cout<<"Bitte Zahl eingeben: ";
	cin>>z;
	while(((i*i)<=z)||prim){
		if(!(z%i)) prim = false;
		i++;
	}
	if(prim && (z%i)) cout<<"Die Zahl ist eine Primzahl"<<endl;
	else cout<<"Die Zahl ist keine Primzahl."<<endl;
	return 0;
}