View Code of Problem 91

import java.util.*;

public class Main {
    public static boolean judge(int a){
        if (a == 1) {
            return false;
        }else{
            for (int i = 2; i < Math.sqrt(a); i++) {
                if (a % i == 0) {
                    return false;
                }
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int temp=a;
        System.out.print(a+"=");
        if (judge(a)) {
            System.out.print("1*"+a);
        }
        for (int i = 2; i < temp; i++) {
            if (judge(a)) {
                System.out.print(a);
                break;
            }
            if (judge(i)) {
                if (a % i == 0 && i != temp - 1) {
                    System.out.print(i + "*");
                    a=a/i;
                    i=1;
                }
            }
        }
    }
}