#include <iostream>
#include <math.h>
using namespace std;

int main() {
    int num;
    bool flag = true;
    cout << "Enter number: ";
    cin >> num;

    int k = (int)sqrt(num);
    for (int i = 2; i <= k; i++) {
        if (num % i == 0) {
            flag = false;
            break;
        }
    }

    if (flag) {
        cout << "Number is prime";
    } else {
        cout << "Number is NOT prime";
    }

    return 0;
}