/* @ToDo
   If a Prime Number
   9 => Not a Prime Number
   7 => Prime Number
*/
#include <iostream>
using namespace std;
int main(){
     #ifndef ONLINE_JUDGE
        freopen("../asset/input.txt","r",stdin);
        freopen("../asset/output.txt","w",stdout);
    #endif
    // Code here!!
   int n; cin>>n;
   bool flag = true;
   for(int i=2;i*i<=n;i++)
    if(n%i==0){
        flag = false;
        break;
    }
    if(flag)
        cout<<"Prime Number";
    else cout<<"Not a Prime Number";
    return 0;
}
Comments
Post a Comment