用最短的代码求大于且最接近给定数字的回文素数


#!/usr/bin/env python2

def golf(x):
    while 1:
        x+=1
        if `x`==`x`[::-1]and~-2**x%x<2:
            return x

判断素数那块的代码是google来的

没看懂到底是啥意思

终于弄懂了

基于费马小定理的一个假设(虽然这个假设是错的)

通过这个判断的可能会有伪素数(比如341)

不过目前发现的伪素数似乎都不是回文

于是排除了这一种情况