回文质数

给你一个整数 n ，返回大于或等于 n 的最小回文质数。
一个整数如果恰好有两个除数：1 和它本身，那么它是 质数 。注意，1 不是质数。
例如，2、3、5、7、11 和 13 都是质数。
一个整数如果从左向右读和从右向左读是相同的，那么它是 回文数 。
例如，101 和 12321 都是回文数。
测试用例保证答案总是存在，并且在 [2, 2 * 108] 范围内。

  • 输入：n = 6

  • 输出：7

  • 输入：n = 8

  • 输出：11

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
var primePalindrome = function(N) {
    if(N == 1) return 2

    //判断素数
    var su = function(num){
        for(var i = 2; i<=Math.sqrt(num); i++){
            if(num % i == 0){
                return false
            }
        }
        return true
    }
      
    while(N > 0){
        var len = N.toString().length
        if( len % 2 == 0 && N != 10 && N != 11){
            N = Math.pow(10,len)
        }

        var a = N.toString()
        var b = a.split('').reverse().join('')
        if(a+b == b+a){
            if(su(N)){
                return N
            }else{
                N++
            }
        }else{
            N++
        }
    }
    
    return N
};