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("Primfaktorisierung");

		while (true) {
			System.out.print("Bitte geben Sie eine Ganzzahl größer oder gleich 2 ein. ::");
			num = sc.nextInt();

			if (num < 2) {
				System.out.println("Eine ganze Zahl kleiner als 2.");
			} else
				break;
		}

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

		for (int i = 2;i <= num;) {
			if (x % i == 0) { //Finden Sie den kleinsten Faktor
				System.out.print(i);
				if (x != i)
					System.out.print(" * "); //Beenden Sie das Einfügen von *, wenn x und der Faktor den gleichen Wert haben
				x /= i; //Ersetzen Sie die Zahl geteilt durch den kleinsten Faktor
			} else
				i++;
		}
	}

}

Recommended Posts