Question

求JAVA编程：输入一个整数n（n>=2），如果能分解则分解成质因子之积。若不能分解则输出“不可分解”。

输入
2
17 30
输出
17=17,不可分解
30=2*3*5
import java.util.*;
public class T2{
public static void main(String []args){
int ri,repeat,n,i,flag;
Scanner in=new Scanner(System.in);
repeat=in.nextInt();
for(ri=1;ri<=repeat;ri++){
n=in.nextInt();
/*…源代码…*/

}
}}

Answer 1

import java.util.*;
public class T2 {
    public static void main(String[] args) {
        int ri, repeat, n, i, flag;
        Scanner in = new Scanner(System.in);
        repeat = in.nextInt();
        for (ri = 1; ri <= repeat; ri++) {
            n = in.nextInt();
            StringBuilder sb = new StringBuilder();
            sb.append(n + "=");
            int p = 2;
            while (n % p == 0) {
                sb.append(p + "*");
                n = n / p;
            }
            p = 3;
            while (n != 1) {
                while (n % p == 0) {
                    sb.append(p + "*");
                    n = n / p;
                }
                p += 2;
            }
            String ret = sb.toString();
            System.out.println(ret.subSequence(0, ret.length() - 1));
        }
    }
}