Jugement des nombres premiers Java

import java.io.*;

nom de fichier de classe{
		public static void main(String[]args) throws IOException
		{
			BufferedReader br =
				new BufferedReader(new InputStreamReader(System.in));
			
			System.out.print("Veuillez saisir un entier positif");
			String str = br.readLine();
			int a =Integer.parseInt(str);
			
			boolean sosu = true;
			
			if(a == 1)sosu = false;
			
			for(int b = 2; b*b <= a; b++){
				if(a%b == 0){
					sosu = false;
					break;
				}
			}
			
			if(sosu == true) System.out.println("\n"+a+"Est un nombre premier");
			else System.out.println("\n"+a+"N'est pas un nombre premier");
			
			
		}
}

Recommended Posts