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;    }}