#include
using namespace std;

int main()
{
int n;
bool premier=true;
int d=2;

cout<<"Veuillez saisir un entier : ";cin>>n;

if(n<=1)premier=false;
        else
        {
        while(premier==true && d*d<=n)
                if(n%d==0)premier=false; else d=d+1;
        }
if(premier)cout<<n<<" est premier"<<endl; 
        else cout<<n<<" n'est pas premier"<<endl;

return 0;
}