算法 分解质因数

[java]代码库

/**
 * 分解质因数
 * 
 */
public class Demo {
	public void decompose(int n) {
		for (int i = 2; i <= n / 2; i++) {
			if (n % i == 0) {
				System.out.print(i + "*");
				decompose(n / i);
			}
		}
		System.out.print(n);
		System.exit(0);// /不能少这句，否则结果会出错
	}

	public static void main(String[] args) {
		String str = "";
		Demo demo = new Demo();
		str = javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
		int N;
		N = 0;
		try {
			N = Integer.parseInt(str);
		} catch (NumberFormatException e) {
			e.printStackTrace();
		}
		System.out.print(N + "分解质因数：" + N + "=");
		demo.decompose(N);
	}
}

[代码运行效果截图]