问题描述
某古寺的一块石碑上依稀刻有一些神秘的自然数。
专家研究发现:这些数是由1,3,5,7,9这5个奇数字排列组成的5位素数,同时去掉它的最高位与最低位数字后的3位数还是素数,同时去掉它的高二位与低二位数字后的一位数还是素数。因此人们把这些神秘的素数称为金蝉素数,喻意金蝉脱壳之后仍为美丽的金蝉。
试求出石碑上的金蝉素数。
疑问
为什么看到别人给的代码都没有考虑到中间那位数?题目不是要求“去掉它的高二位与低二位数字后的一位数还是素数吗?我理解错了?需不需要判断去掉高第二位和低第二位也就是p[::2]三位数也是素数的情况?
代码参考
import math
from functools import reduce
from itertools import permutations
def isPrime(n)