求质因数

package com;

import java.util.Scanner;

/**
* 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
*
* @author gKF46762
*
*/
public class ZhiYinShu {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数：");
int num = input.nextInt();
if (num <= 1) {
System.out.println("无效的被分解数！！");
} else {
zhiyinshu(num);
}
}

public static void zhiyinshu(int n) {
System.out.print(n + " = ");
int k = 2;
if (n % 2 == 1) {
System.out.print("1 * " + 2);
} else {
while (n >= k) {
if (n % k == 0) {
if (n == k) {
System.out.print(k);
} else {
System.out.print(k + " * ");
}
n = n / k;
} else {
k++;
}
}
}
}
}