题解 | #素数回文#
素数回文
https://www.nowcoder.com/practice/d638855898fb4d22bc0ae9314fed956f
import math
#判断素数
def isprime(n):
if n == 1 or n == 0:
return False
for i in range(2,int(math.sqrt(n))): #循环上限不用到n,到sqrt(n)即可,否则容易超时
if n%i == 0:
return False
break
return True
n = input()
re_n = n[::-1] #reverse
x = n + re_n[1:] #拼凑回文数字符串
if isprime(int(x)):
print("prime")
else:
print("noprime")
阿里云成长空间 794人发布