※1020. 分解质因数(java)(这题的质因数分解思路很好)

https://acm.sjtu.edu.cn/OnlineJudge/problem/1020

Description
每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如：

2=2

20=2*2*5
这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。

Input Format
输入为一行，正整数N，保证
1
<
N
<
2147483647
。

Output Format
输出N的质因数分解形式，格式为 N=P1(E1)P2(E2)P3(E3).... 其中，P1、P2、P3、……为组成N的各个质因子，

满足P1 < P2 < P3 < ...；E1、E2、E3、……分别为P1、P2、P3、……在N中的指数。

例如：

20=2*2*5
应该输出成：

20=2(2)5(1)
Hint
N的大于sqrt(N)的质因子至多有一个。(sqrt(n)指N的开方取整)

Sample Input
20
Sample Output
20=2(2)5(1)

import java.util.*;
import java.io.*;
import java.text.*;
import java.math.*;
public class Main{
	static ArrayList<Integer> list = new ArrayList<>();
	public static void main(String[] args) {
		try {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		int n = Integer.parseInt(br.readLine());		
    		isPrime(n);
    		StringBuilder sb = new StringBuilder();
    		sb.append(n);
    		sb.append("=");
    		int len = n;
        	for(int i = 0; i < list.size() && n!= 1; ++i) {
        		int a = list.get(i);
				int c1 = a;
				int c2 = 0;
				while(n>1 && n%a == 0) {
					c2++;
					n = n/a;
				}
				if(c2 == 0) continue;
				sb.append(c1);
				sb.append("(");
				sb.append(c2);
				sb.append(")");
        	}
        	System.out.println(sb);
		} catch(IOException e) {
			e.printStackTrace();
		}
	}
	public static void isPrime(int n) {
		int t = 1;
        boolean flag=false;
        while(true){
            flag=false;
            for(int j=2;j<=n;j=2*t-1){
                if(n%j==0){
                    list.add(j);
                    flag=true;
                    n = n/j;
                    break;
                }
                t++;
            }
            t=1;
            if(!flag){
                break;
            }
      }    
      Collections.sort(list);
	}
	
}