题解 | #素数回文#
素数回文
http://www.nowcoder.com/practice/d638855898fb4d22bc0ae9314fed956f
开根号那个回文数可以减小复杂度，也同时能够反应整体情况
import math
x = input()
y=''.join([i for i in reversed(x)][1:])
num=int(x+y)
if num > 1: #质数大于1
for i in range(2,int(math.sqrt(num))):
if (num % i) == 0:
print('noprime')
break
else:
print('prime')
else:
print('noprime')
投递拼多多等公司10个岗位