【华为OD机试真题 JAVA】素数之积

 

public class Main{
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        List<Integer> list = new ArrayList<>();
        int m = 0;
        /**
         * 本题就是求出一个数只有两个因子（1不是素数）
         * 遍历n求出它所有的因子
         */
        while (m!=n){   //当n==m时说明已经不能再除了，跳出循环
            n = m!=0? m: n;
            for(int i=2;i<Math.sqrt(n)+1;i++){
                if(n%i==0){
                    m = n/i;    //把商作为下次的被除数
                    list.add(i);    //i就是因子
                    break;
                }
            }
        }
 
        list.add(m);
 
        if(list.size()==2){
            System.out.println(list.get(0)+" "+list.get(1));
        }else {
            System.out.println("-1 -1");
        }
    }
}