/* @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