#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;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4gKCkKewogIGludCB6YWhsLCB0ZWlsZXIgezJ9LCBlcmdlYm5pcz0xOwogIGNvdXQgPDwgIiBHZWJlbiBTaWUgZWluZSBaYWhsIGVpbi4gIiA7CiAgY2luID4+IHphaGwgOwogIHdoaWxlICggdGVpbGVyIDw9IHphaGwgKQogICAge2VyZ2VibmlzIC09IHphaGwgJSB0ZWlsZXIgPDE7CiAgICAgIHRlaWxlcisrIDsKICAgIH0KICBpZiAoIGVyZ2VibmlzICE9IDAgKQogICAgeyBjb3V0IDw8IHphaGwgPDwgIiBpc3Qga2VpbmUgUHJpbXphaGwuIFxuICIgOyB9CiAgZWxzZQogICAgeyBjb3V0IDw8IHphaGwgPDwgIiBpc3QgZWluZSBQcmltemFobC4gXG4gIiA7IH0KICByZXR1cm4gMDsKfQo=