#include<iostream>
#include<cmath>
using namespace std;

int main ()
{
int zahl, teiler {2}, ergebnis=0;
cout << " Geben Sie eine Zahl ein. " ;
cin >> zahl ;
	while ( teiler < zahl )
	 {	ergebnis += zahl % teiler==0 ;
	 	teiler++ ;
	 }
			if ( ergebnis != 0 )
				{ cout << zahl << " ist keine Primzahl. \n " ; }
			else 
				{ cout << zahl << " ist eine Primzahl. \n " ; }
return 0;
}