算法提高——8-1因式分解

问题描述

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

样例

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

数据规模和约定

　　输入数据中每一个数在int表示范围内。

从一个博主哪里看到的一种很短的写法， 连接在这里
博主没有写具体思路，我看了一下，其实意思就是输入一个合数n，这个n从x=2开始做除法运算
当n%x==0时就n=n/x,在判断n%x==0，如果成立就n=n/x否则x=x+1;
为什么这个不像其他程序那样需要判断x是否为素数呢，因为，你可想一下，如果当x=4时，n是不可能可以整除x的，因为在之前n是因为不能整除2了，x才会加一，对于其他不是素数的数都是如此，合数都是由多个素数组成的。
具体代码如下：

    import java.util.Arrays;  
    import java.util.Scanner;  
      
    public class Main {  
      
        public static void main(String[] args) {  
            Scanner in = new Scanner(System.in);  
            int n = in.nextInt();  
            int x = 1;  
            boolean flag = true;  
            while(n != 1) {  
                x++;  
                while(n % x == 0) {  
                    n /= x;  
                    if(flag) {  
                        flag = false;  
                        System.out.print(x);  
                    } else {  
                        System.out.print("*" + x);  
                    }  
                }  
            }  
            System.out.println();  
        }  
      
    }