回文素数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

求出大于或等于 N 的最小回文素数。

回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。

例如，2，3，5，7，11 以及 13 是素数。

回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。

例如，12321 是回文数。

示例 1：

输入：6
输出：7

示例 2：

输入：8
输出：11

示例 3：

输入：13
输出：101

提示：

1 <= N <= 10^8
答案肯定存在，且小于 2 * 10^8。

# 思路

条件判断

# 解法


class Solution {
    public int primePalindrome(int N) {
        if(N == 1 || N == 2){
            return 2;
        }
        //判断是否回文
        for(int i = N; i < Integer.MAX_VALUE; ){     
            if(isHuiwen(i+"") && isSushu(i)){
                return i;
            }
            //根据nothing、xxx的 数学规律1：除 11 外的偶数位回文数，都能被 11 整除
            //跳过一些数
            if(i > 11 && (i + "").length() % 2 == 0){
                i = (int)(Math.pow(10, (i + "").length()) + 1);
            }
            else{
                i++;
            }
        }        
        return -1;
    }
    
    public boolean isHuiwen(String s){
        int i = 0;
        int j = s.length() - 1;
        while(i < j){
            if(s.charAt(i) == s.charAt(j)){
                i++;
                j--;
            }
            else{
                return false;
            }
        }
        return true;
    }
    
    public boolean isSushu(int N){
        for(int i = 2; i <= (int)Math.sqrt(N); i++){
            if(N % i == 0){
                return false;    
            }
        }
        return true;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

# 总结

分析出几种情况，然后分别对各个情况实现