c 2b 2b check prime

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}