算法提高——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();          }            }