7-5 可逆素数 (15 分)

请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

输入格式:

无

输出格式:

一行中以空格间隔输出可逆素数，行尾无空格。行末尾无多余空格和换行

输入样例:

无

结尾无空行

输出样例:

无

结尾无空行

public class Main {
    public static void main(String[] args) {
        boolean flag = true;//   行末尾无多余空格和换行
        for (int i = 1001; i < 10000; i += 2) {//在奇数里面找素数
            if (isPrime(i)) {
                if (isPrime(getReverse(i))) {
                    if (flag) {
                        System.out.print(i);
                        flag = false;
                    } else {
                        System.out.print(" " + i);
                    }

                }
            }
        }
    }

    public static int getReverse(int i){
        int reverse=0;
        while (i>0){
            reverse*=10;
            reverse+=i%10;
            i/=10;
        }
        return reverse;
    }
    public static boolean isPrime(int n){
        int i=0;
        for (i = 2; i < Math.sqrt(n); i++) {
            if(n%i==0){
                break;
            }
        }
        if(i>Math.sqrt(n)){
            return true;
        }
        return false;
    }


}

}