因子分解(Java代码)

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {

//		输入一个数，输出其素因子分解表达式。
//		输出该整数的因子分解表达式。
//		表达式中各个素数从小到大排列。
//		如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		List<Integer> list = new ArrayList<Integer>();

		for (int i = 2; i <= n; i++) {

			while (true) {
				if (n % i == 0) { // 如果n % i == 0那么i就是n的因子，直接加进list
					
					list.add(i);
					n /= i;
					
				} else {
					break;
				}
			}

		}
		
		// 按照格式输出
		int cnt;
		for (int i = 0; i < list.size(); i++) {
			cnt = 1;
			
			for (int j = i + 1; j < list.size(); j++) {
				
				if(list.get(i) == list.get(j)) {
					cnt++;
				}
				
			}
			
			if(i != list.size() - 1) {
				if(cnt >= 2) {
					System.out.print(list.get(i) + "^" + cnt + "*");
					i += cnt - 1;
				}else {
					System.out.print(list.get(i) + "*");
				}
			}else {
				if(cnt >= 2) {
					System.out.print(list.get(i) + "^" + cnt);
				}else {
					System.out.print(list.get(i));
				}
			}
		}
	}

}