#include <iostream>
#include <cmath>

using namespace std;

//cette fonction verifie si n est premier
int premier (int);

int main() {   
  int n;
  cout << "Entrez un nombre entier positif (< 2 000 000 000) : ";
  cin >> n;

  int reponse = premier(n);  
  if (reponse > 0) cout << "Le nombre " << n << " est premier." << endl;
  
  return 0;
}

int premier (int n) {
  int reponse = 1;
  if (n == 1) {
    reponse = 0;
    cout << "Le nombre " << n << " n'est pas premier!" << endl;
  }
  else if (n == 2) //n=2
    reponse = 1;   //vrai
  //nombre pair ?
  else if (n%2 == 0) {
    reponse = 0;   //faux
    cout << "Le nombre " << n << " n'est pas premier,"
         << " il est divisible p. ex. par 2." << endl;
  //tous les autres
  } else {
    int nMax = sqrt(double(n));
    //boucle sur le nombres impairs
    for (int i=3; i<=nMax; i+=2)
      if (n%i == 0) {
        reponse = 0;   //faux
        cout << "Le nombre " << n << " n'est pas premier,"
             << " il est divisible p. ex. par " << i << "." << endl;
        break;
      }    
  }
  return reponse;
}