1144: 素数回文

题目

Description

小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

Input

输入a和b(5 <= a < b <= 100,000,000)

Output

按从小到大输出a，b之间所有满足条件的素数回文数
Sample Input

5 500
Sample Output

5
7
11
101
131
151
181
191
313
353
373
383

---

代码块

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        int n = cn.nextInt();
        int m = cn.nextInt();
        for (int i = n; i <= m; i++) {
            if (isPrime(i) && invert(i)) {//&&可以先判断前面的如果是false，后面的就不再判断
                System.out.println(i);
            }
        }
    }
//进行是否，具有回文数的特点
    private static boolean invert(int i) {
        int a = 0, b = i;
        while (i > 0) {
            a = a * 10 + i % 10;
            i /= 10;
        }
        if (a == b)
            return true;
        return false;
    }
//进行是否，具有质数的特点
    private static boolean isPrime(int n) {
        if (n == 2)
            return true;
        if (n < 2 || n % 2 == 0)
            return false;
        for (int i = 3; i <= (int) Math.sqrt(n); i += 2) {
            if (n % i == 0)
                return false;
        }
        return true;
    }
}