华为OD 素数之积

题目描述：

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。

输入描述：

一个正整数num

0 < num <= 2147483647

输出描述：

如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1

示例1

输入：

15

输出：

3 5

说明：

因数分解后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5

示例2

输入：

27

输出：

-1 -1

说明：

通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1

代码 

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        List<Integer> list = new ArrayList<Integer>();//小于num的素数集合
        for (int i = 2; i < num+1; i++) {
            if(i<3){
                list.add(i);
            }else {
                if(find(i))
                    list.add(i);
            }
        }
        //System.out.println(list);
        //判断素数集合中能否找到乘积为num，找到输出将t置为false，
        boolean t=true;
        A:
        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = i + 1; j < list.size(); j++) {
                if(list.get(i)*list.get(j)==num){
                    System.out.println(list.get(i)+" "+list.get(j));
                    t=false;
                    break A;
                }
            }
        }
        //t的值为true时没有找到乘积，输出-1 -1
        if(t){
            System.out.println(-1+" "+ -1);
        }
    }
    //判断一个数是不是素数
    public static boolean find(int num) {
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}