Java合数分解

3、合数分解2
【问题描述】

由数学基本定理可知：任何一个大于1的非素数整数（即合数）都可以唯一分解成若干个素数的乘积。编写程序，从控制台读入一个合数（合数的大小不会超过int数据类型表示的范围），求这个合数可以分解成的多次出现的素数（即出现次数大于1的素数）。例如合数1260分解成素数乘积为：22335*7,2和3出现两次，5和7出现一次，所以求得的结果为2和3。

【输入形式】

从控制台输入一个合数。

【输出形式】

在标准输出上按照由小到大的顺序输出分解后的多次出现的素数，各素数之间以一个空格分隔，最后一个素数后也可以有一个空格。若没有多次出现的素数，则什么都不输出。

【输入样例】

30771900

【输出样例】

2 3 5

【样例说明】

输入的合数为30771900，其分解成的素数乘积为：2233335529*131，其中2和5出现两次，3出现4次，29和131只出现一次，所以只输出2、3和5。

（3）第三道题的算法思路和结果
1）算法思路（可用流程图和自然语言描述，建议使用流程图规范表述，如果使用自然语言要求简洁无歧义）
Decopose方法分解成素数，while内每次整除i后n值改变为整除后的结果，之后跳出while循环从i+1重复判断。将符合要求数据加入list，因为求得素数从i=2开始循环，所得数据即为从小到大排列好的（sort()）输出时只要i累加到与下一个元素不同后进行下一次输出即可

import java.util.ArrayList;
        import java.util.HashMap;
        import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        decopose(n);
    }
    private static void decopose(int n) {
        ArrayList <Integer> list=new ArrayList<>();
        for (int i = 2; i < n + 1; i++) {
            while (n % i == 0 && n != i) {
                list.add(i);
                n /= i;
            }
            if (n == i) {
                list.add(i);
            }
        }

        for(int i=0;i<list.size()-1;i++){
            if(list.get(i).equals(list.get(i+1))){
                System.out.print(list.get(i)+" ");
            }
            while(list.get(i).equals(list.get(i+1))){
                i++;
            }

        }
    }
}