#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n=13;
//cin >> n;
for (int i=2;i<sqrt(n);i++)
{
if (n%i==0)
{
cout << "Chislo " <<n<< " ne prostoe" <<endl;
system("PAUSE");
return 0;
}
}
cout << "Chislo " <<n<< " prostoe" <<endl;
system("PAUSE");
return EXIT_SUCCESS;
}
I2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCBuPTEzOwogICAgCiAgICAvL2NpbiA+PiBuOwogICAgZm9yIChpbnQgaT0yO2k8c3FydChuKTtpKyspCiAgIHsKICAgIGlmIChuJWk9PTApCiAgICB7CiAgICBjb3V0IDw8ICJDaGlzbG8gIiA8PG48PCAiIG5lIHByb3N0b2UiIDw8ZW5kbDsgIApzeXN0ZW0oIlBBVVNFIik7CnJldHVybiAwOwogCn0gCn0gCiBjb3V0IDw8ICJDaGlzbG8gIiA8PG48PCAiIHByb3N0b2UiIDw8ZW5kbDsgCiAgICAKIAogICAgCiAgICBzeXN0ZW0oIlBBVVNFIik7CiAgICByZXR1cm4gRVhJVF9TVUNDRVNTOwp9