将一个正整数分解质因数。

将一个正整数分解质因数。

在进行正整数分解质因数时，我们必须掌握如何判断素数以及如何得到最大公因数。

如何判断素数详情看：Java基础之如何求取质数
如何获得最大公因数：Java基础之求最大公约数以及最小公倍数

案例代码

public class Test {
public static void main(String[] args) {
    
    //键盘录入数据
	System.out.println("---下面将进行正整数分解质因数---");
	System.out.println("请输入一个正整数：");
	Scanner input = new Scanner(System.in);
	int n = input.nextInt();
	input.close();
	
	System.out.print(n+"=");
	if(isPrime(n)) {
		System.out.print("1*"+n);
	}else {
		while (true) {
			int i = 0, j = 2;
			while(true){
				if (n%j == 0) {
					i = n / j;
					System.out.print(j);
					n = i;
					break;
				}else {
					j++;
				}
			}
			if (isPrime(n)) {
				System.out.print("*"+n);
				break;
			} else  {
				System.out.print("*");
			}
		}
	}
}
//判断是否素数
public static boolean isPrime(int n) {
		if (n <= 3) {
			return n > 1;
		}
		if (n % 6 != 1 && n % 6 != 5) {
			return false;
		}
		int sqrt = (int) Math.sqrt(n);
		for (int i = 5; i <= sqrt; i += 6) {
			if (n % i == 0 || n % (i + 2) == 0) {
				return false;
			}
		}
		return true;
	}
}