题目 1903: [蓝桥杯][算法提高VIP]因式分解

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

     设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。

---

输入：

无

样例输入：

     无

---

输出：

     与上面的样例输入对应的输出。

样例输出 :

---

解题思路：

     循环判断是否是约数，约数是否是素数，连接字符串，每次循环从2开始。格式化输出

注意事项：

     循环起始的位置

参考代码：

import java.util.Scanner;
public class Main {
    private static boolean isPrime(int n) {
        boolean f=true;
        for(int i=2;i<=Math.sqrt(n);i++) {
            if(n%i==0) {
                f=false;break;
            }
        }
        return f;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        String res="";
        while(n!=1) {
            for(int i=2;i<=n;i++) {
                if(n%i==0&&isPrime(i)) {
                    n=n/i;
                    res+=i+"*";
                    break;
                }
            }
        }
        System.out.println(res.substring(0, res.length()-1));
        in.close();
    }
}