问题 1464: 蓝桥杯基础练习VIP-分解质因数

import java.util.Scanner;

public class Prog1464 {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int m = scan.nextInt();

int n = scan.nextInt();

int x, y;

for (int i = m; i <= n; i++) {

System.out.print(i + "=");

x = su(i);

y = x;

if (x == i)

System.out.println(i);

else {

System.out.print(x + "*");

while (true) {

x = su(i / y);

if (x == 1)

break;

y *= x;

if (y != i)

System.out.print(x + "*");

else System.out.println(x);

}

}

}

}

private static int su(int i) {

for (int j = 2; j < i; j++) {

if (i % j == 0)

return j;

}

return i;

}

}