package sample_0306;

import java.util.Scanner;

public class Soinsu {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int num;
		System.out.println("Factorisation prime");

		while (true) {
			System.out.print("Veuillez saisir un entier supérieur ou égal à 2. :");
			num = sc.nextInt();

			if (num < 2) {
				System.out.println("Un entier inférieur à 2.");
			} else
				break;
		}

		int x = num;
		System.out.print(num + " = ");

		for (int i = 2;i <= num;) {
			if (x % i == 0) { //Trouvez le plus petit facteur
				System.out.print(i);
				if (x != i)
					System.out.print(" * "); //Arrêtez d'insérer * lorsque x et le facteur deviennent la même valeur
				x /= i; //Remplacez le nombre par le plus petit facteur
			} else
				i++;
		}
	}

}

Recommended Posts