回文素数

 

求出大于或等于 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。

import java.util.Scanner;

class Solution2 {

    public boolean isPrime(int number) {
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }

    public boolean isPalindrome(int[] number, int len) {
        for (int j = 0; j < len / 2; j++)
            if (number[j] != number[len - j - 1]) return false;
        return true;
    }

    public int primePalindrome(int number) {
        if (number <= 2) return 2;
        number = number % 2 == 0 ? number + 1 : number;
        for (int i = number; ; ) {
            int k = i, len = 0;
            int[] nums = new int[10];
            while (k / 10 != 0) {
                nums[len++] = k % 10;
                k /= 10;
            }
            nums[len++] = k;
            if (len % 2 == 0 && i != 11)
                i = (int) Math.pow(10, len) + 1;
            else {
                if (isPalindrome(nums, len))
                    if (isPrime(i)) return i;
                i += 2;
            }
        }

    }
}

public class PrimePalindrome {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int read = scan.nextInt();
        Solution2 sol = new Solution2();
        System.out.println(sol.primePalindrome(read));
    }
}