如果一个素数的逆序仍是素数,称这两个素数为互逆序的素数对,例如,1031和1301为互逆序的素数对,编程求得1000至9999间的所有互逆序的素数对。
def nixu(num):
return(int(str(num)[::-1]))
a = []
for i in range(1000,10000):
for j in range(2,i):
if i % j == 0:
break
else:
a.append(i)
for i in range(len(a)):
if nixu(a[i]) in a:
print("{}和{}为互逆素数".format(a[i], nixu(a[i])))