1#include <bits/stdc++.h>
2
3using namespace std;
4
5int main()
6{
7 int prime;
8 cin >> prime; // input should be greater then 0
9 bool is_prime = true;
10
11 for (int i = 2; i * i <= prime; i++)
12 {
13 if (prime % i == 0)
14 {
15 is_prime = false;
16 break;
17 }
18 }
19
20 if (is_prime)
21 {
22 cout << "Prime number" << endl;
23 }
24 else
25 {
26 cout << "Not Prime number" << endl;
27 }
28 return 0;
29}