分解质因数

在初等数论中，任何一个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数，例如，24=2*2*2*3.分解质因数就是把一个合数写成几个质数相乘的形式。对于一个质数，它的质因数可以定义为它本身。

package 分解质因式;

import java.util.Scanner;

public class Example {
	//定义方法isSushu()，判断参数n是否为质数
	static int isSushu(int n) {
		for (int i = 2; i < n; i++) {
			if (n % i == 0)
				return 0;
		}
		return 1;
	}

	static void FJ(int n) {
		//如果n不是素数
		if (isSushu(n) == 0) {
			for (int i = 2; i < n; i++) {
				if (n % i == 0) {
					//输出一个质因子i
					System.out.print(i+"*");
					/*
					 * 如果n/i为质数，则输出n/i循环结束
					 * 否则递归调用FJ方法，继续分解质因数
					 * 
					 */
					if (isSushu(n / i) == 1) {
						System.out.print(n / i);
						break;
					} else {
						FJ(n / i);
						break;
					}
				}
			}

		} else
			System.out.println(n);

	}

	public static void main(String[] args) {
		System.out.println("请输入要分解质因数的数");
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		System.out.println("分解后为：");
		System.out.print(t+"=");
		FJ(t);

	}

}