Д/З (АОП):

//Разделение числа на простые делители

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scn = new Scanner(System.in);
        int n = scn.nextInt();        System.out.print(n + " = 1*1 + ");        int[] p = new int[10000];
        for (int i = 2 ; i <= n ; i++){
            if (n % i == 0){
                while (n % i == 0) {
                    p[i]++;                    n /= i;                }
            }
        }

        for (int i = 0 ; i < 10000 ; i++){
            if (p[i] != 0){
                System.out.print(i +"*" + p[i]+" + ");            }
        }
        System.out.print("\b\b\b;\n");
    }
}