package uebung1;

public class Übung7 {
	public static int getlength(int[] a) {
		int s = 0;
		for (int x = 0; x < a.length; x++) {
			if (a[x] != 0) {
				s++;
			} else {
				break;
			}
		}
		return s;
	}

	public static void main(String args[]) {
		int[] array1, array2;
		array1 = new int[];
		array2 = new int[100];
		int m, x;
		int v = 0;
		int primzahl = 4;
		long e = primzahl;
		while (primzahl != 1) {
			for (int z = 0; z < getlength(array2); z++) {
				if (array2[z] != 0 && primzahl % array2[z] == 0) {
					array1[v] = array2[z];
					primzahl = primzahl / array2[z];
					z = 1;
					v++;
				}
			}
			if (array2[getlength(array2)] == 0) {
				m = 2;
			} else {
				m = array2[getlength(array2)];
			}
			while (primzahl % m != 0) {
				m++;
			}
			primzahl = primzahl / m;
			array2[getlength(array2)] = m;
			array1[v] = m;
			v++;
		}
		System.out
				.print("Die Zahl " + e
						+ " kann wie folgt in Primzahlen zerlegt werden:\n" + e
						+ " = ");
		for (x = 0; x < getlength(array1) - 1; x++) {
			System.out.print(array1[x] + " * ");
		}
		System.out.println(array1[getlength(array1) - 1]);
		for (x = 0; x < getlength(array2); x++) {
			System.out.print(array2[x] + ", ");
		}
	}
}