合数分解1

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

【输入形式】从控制台输入一个合数。

【输出形式】

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

【输入样例】6154380

【输出样例】5 29 131

【样例说明】

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

参考代码示例（编程小白，大佬勿喷）

import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
    public static boolean isPrime(int x) {
        if(x==0||x==1) return false;
        else {
            for(int i=2;i<=Math.sqrt(x);i++)
            {
                if(x%i==0) return false;
            }
            return true;
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList result = new ArrayList();
        int n = sc.nextInt();
        int i=2;
        while(n!=1)
        {
            if(n%i==0&&isPrime(i)) {
              result.add(i);
              n/=i;
            }
            else {
                i++;
            }
        }
        for(Integer e:result) {
            if(result.indexOf(e)==result.lastIndexOf(e)) {
                System.out.print(e+" ");
            }
        }
        sc.close();
    }
}