/*
Write a program to check if a given number is prime or not.
*/
#include <iostream>
using namespace std;
int main()
{
int n;
cout << "Enter a Number: ";
cin >> n;
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
cout << "Not a Prime" << endl;
}
}
if (i == n)
{
cout << "Prime Number!" << endl;
}
return 0;
}
LyoKICAgICBXcml0ZSBhIHByb2dyYW0gdG8gY2hlY2sgaWYgYSBnaXZlbiBudW1iZXIgaXMgcHJpbWUgb3Igbm90LgoqLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNvdXQgPDwgIkVudGVyIGEgTnVtYmVyOiAiOwogICAgY2luID4+IG47CgogICAgaW50IGk7CiAgICBmb3IgKGkgPSAyOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGlmIChuICUgaSA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiTm90IGEgUHJpbWUiIDw8IGVuZGw7CiAgICAgICAgfQogICAgfQogICAgaWYgKGkgPT0gbikKICAgIHsKICAgICAgICBjb3V0IDw8ICJQcmltZSBOdW1iZXIhIiA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=