#include <iostream>

using namespace std;

int main()
{
        int N, i;
                
        cout << "Ce programme calcule si un entier est premier" << endl;
        
        // Verifie que l'entier saisi est positif
        do
        {
                cout << "Veuillez saisir un entier : " ;
                cin >> N;
        } while (N<0);
        
        if (N == 2)
        {
                cout << N << "est premier" << endl;        
        }
        else
        {
                
                i = 2;
                
                while((N%i!=0) && (i*i<N))
                {
                        i=i+1;
                }
                
                if  (N%i!=0)
                {
                        cout << N << "est premier" << endl;
                }
                else
                {
                        cout << N << "n'est pas premier" << endl;
                }
        }
}