蓝桥杯算法提高VIP-质因数-题解（Java代码）

解题思路:先找到因数，再找到质因数，所有质因数的乘积判断是否等于输入值 若等于直接输出 若不等于 求商的质因数 递归

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;


public class Main2 {
static ArrayList<Integer> arrayList=new ArrayList<Integer>();
static ArrayList<Integer> arrayList2=new ArrayList<Integer>();
/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i = 2; i < n; i++) {
			if (n%i==0) {
				arrayList.add(i);
			}
		}
        int j=2;
		for (Integer a : arrayList) {
			int k = (int) Math.sqrt(a);// i的平方根
			for (j = 2; j <= k; j++) {
				if (a % j == 0) {// i:11
					break;
				}
			}
			if (j > k) {
				arrayList2.add(a);
			}
			
		}
		int m=1;
		for (Integer z : arrayList2) {
			m*=z;
		}
		
		while (D(n, m)==0) {
			m=1;
			for (Integer z : arrayList2) {
				m*=z;
			}
			
		}
		Collections.sort(arrayList2);
		System.out.print(n+"=");
		int t=0;
		for (Integer s : arrayList2) {
			t++;
			if (arrayList2.size()==t) {
				System.out.print(s);
			}else {
				System.out.print(s+"*");
			}
		}
		
		
		
		
		
		
	}
public static int D(int n,int m) {
	int q=n/m;
	int j=2;
	for (int i = 2; i <= q; i++) {
		if (q%i==0) {
			int k = (int) Math.sqrt(i);// i的平方根
			for (j = 2; j <= k; j++) {
				if (i % j == 0) {// i:11
					break;
				}
			}
			if (j > k) {
				arrayList2.add(i);
				return 0;
			}
		}
	}
	return 1;
}


}