#include <iostream>
using namespace std;
 
int main(){
    int n, i, s;
    cout << "Enter a number = ";
    cin >> n;
 
    for (int i = 2; i <= n-1; i++)
    {
        s = n%i;
        if (s == 0)
        {
            cout << n << " : This Number is not a Prime Number!!" << endl;
            break;
        }
        if (s != 0)
        {
            cout << n <<" : This Number is a Prime Number!!"<<endl;
        }   
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCBuLCBpLCBzOwogICAgY291dCA8PCAiRW50ZXIgYSBudW1iZXIgPSAiOwogICAgY2luID4+IG47CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPD0gbi0xOyBpKyspCiAgICB7CiAgICAgICAgcyA9IG4laTsKICAgICAgICBpZiAocyA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCBuIDw8ICIgOiBUaGlzIE51bWJlciBpcyBub3QgYSBQcmltZSBOdW1iZXIhISIgPDwgZW5kbDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGlmIChzICE9IDApCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8IG4gPDwiIDogVGhpcyBOdW1iZXIgaXMgYSBQcmltZSBOdW1iZXIhISI8PGVuZGw7CiAgICAgICAgfSAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0=

MTM=

13