【一次过】【2018爱奇艺】回文素数

题目描述

如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

输入描述:

输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)

输出描述:

输出一个整数,表示区间内回文素数个数。

示例1

输入

100 150

输出

2

---

解题思路：

直接求解即可，注意0和1不是素数

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int l = sc.nextInt();
        int r = sc.nextInt();
        int res = 0;
        
        for(int i=l; i<=r; i++)
            if(isPrime(i) && isHui(i))
                res++;
        
        System.out.print(res);
    }
    
    public static boolean isPrime(int n){
        if(n < 2)
            return false;
        
        for(int i=2; i<=Math.sqrt(n); i++){
            if(n % i == 0)
                return false;
        }
        
        return true;
    }
    
    public static boolean isHui(int n){
        String str = String.valueOf(n);
        int l=0, r=str.length()-1;
        
        while(l <= r){
            if(str.charAt(l) != str.charAt(r))
                return false;
            l++;
            r--;
        }
        
        return true;
    }
}