#include <iostream>
using namespace std;
bool prime(int x) {
int n, i = 2;
do {
n = x % i;
if (n != 0)
i++;
else
return false;
} while (i < x);
return true;
}
int main (){
int number;
cout << "please enter a number :" << endl;
cin >> number;
if (prime(number) == true)
cout << "the number " << number << " is a prime number." << endl;
else
cout << "the number " << number << " is not a prime number." << endl;
return 0;
}