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

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