class Premier{

	public static void main(String args[]){
		System.out.println("Ce programme teste si un nombre est premier.");
		//int a=Console.readInt("Entrez le nombre que vous voulez tester.\n");
		int a=2147483647;
		boolean prem=true;
		/*Si a<2, a n'est pas premier par définition. Si a est pair, a n'est pas premier
		On élimine donc ces cas simples dès le début*/
		
		if((a<2)||((a%2)==0)){
		                         
			prem=false;
			
		}else{
		/*On élime aussi le cas où a=2 (si a=2, on ne passe pas dans la boucle et on
		passe à l'affichage*/
			if(a==2){
				prem=true;
			}else{
		/*Sinon, on vérifie*/
				for(int i=3;(i<=(a/3));i+=2){
					
					if((a%i)==0){
				 		prem=false;
						break;
					}
					
				}
			}
		}
				
		if(prem){
			System.out.println(a+" est premier");
		}else{
			System.out.println(a+" n'est pas premier");
		}
	}
}