Java将一个正整数分解质因数相乘的形式

import java.util.*;

/*将一个正整数分解质因数
 * 每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数
 */
public class IntegerFactorization {

	public static void main(String[] args) {
		primeFactor();// 调用primeFactor()方法
	}

	/*
	 * 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
	 * (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
	 * (2)如果n>=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
	 * (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
	 */
	public static void primeFactor() {// 该方法将一个正整数分解成质因数相乘的形式

		Scanner scan = new Scanner(System.in);// 接收控制台输入的信息
		System.out.print("请输入一个正整数：");

		try {
			int num = scan.nextInt();// 取出控制台输入的信息

			if (num < 2) {// 若输入的数小于2,输出提示信息

				System.out.println("必须输入不小于2的正整数！");
			} else {

				int primeNumber = 2;// 定义最小的质数
				System.out.print(num + " = ");
				
				while (primeNumber <= num) {// 在质数小于输入的数时，进行循环

					if (primeNumber == num) {// 当质数等于输入的数时,直接输出

						System.out.print(num);
						break;// 跳出循环

					} else if (num % primeNumber == 0) {// 当输入的数与质数的余数为0时,输出这个质数

						System.out.print(primeNumber + " * ");
						num = num / primeNumber;// 把剩下的结果赋给num
						
					} else {// 在余数不为0时,质数递增
						primeNumber++;
					}
				}
			}
		} catch (Exception e) {
			System.out.println("必须输入正整数！");// 捕捉异常,输出必须输入整数
		}
	}
}