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"); 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"); } }}