#include <iostream>

#define PROMPT "Please enter a whole number: "
#define NOT_PRIME " The number is not a prime number! "
#define PRIME " The number is a prime number "
#define DONE 0
#define FIRST_FACTOR 3

using std::cout;
using std::cin;
using std::endl;

int main(){
   int i;
   int number;

   cout << PROMPT;
   cin >> number;

 for (i=FIRST_FACTOR; i<=number; i++){
        bool prime = true;
        for (int n=2; n<=i-1; n++){
           if (i%n == 0){
              prime = false;
           }
        }
        if(prime){
           cout << i <<  PRIME << endl;
        }
        else{
           cout << i <<  NOT_PRIME << endl;
        }
   }
   return 0;
}