/**
*
* @author bianxh 分解质因数 eg：输入 28 输出 2*2*7
*/
public class algorithm36 {
public static void test() {
System.out.println("输入一个数进行分解：\n");
Scanner s=new Scanner(System.in);
factor(s.nextInt());
System.out.println("执行完毕");
}
// 函数：进行分解质因数
static void factor(int number) {
for (int i = 2; i < number; i++) {
if (number % i == 0) {
System.out.print(i + "*");
// 判断number/i是不是素数，如果是素数就直接输出
if (isPrime(number / i)) {
System.out.print(number / i + "\n");
} else {
factor(number / i);
}
return; // 或者break
}
}
}
// 函数：判断是不是素数
static boolean isPrime(int number) {
for (int i = 2; i < number; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}