/******************************************************************************
prime number
*******************************************************************************/
#include<iostream>
using namespace std;
int main(){
int n,i=2;
cout<<"please input a number:";
cin>>n;
while (n%i!=0 && i<=n-1){
i++;
}
if(i==n)
cout<<n<<" is a prime number"<<endl;
else
cout<<n<<" is not a prime number"<<endl;
return 0;
}