python 反素数 python输出反素数

问题描述：

编写程序找出1~900之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数，如113、311)。

我的代码：

import math
def prime(n):
count=0
for i in range(2,int(math.sqrt(n))+1):
if n%i==0:
count=1
if count==0:
return True
else:
return None
for j in range(2,900):
k=int(str(j)[::-1])
if prime(j) and prime(k) and j<=k:
print j,

结果：

2 3 5 7 11 13 17 37 79 101 107 113 131 149 151 157 167 179 181 191 199 313 337 347 353 359 373 383 389 709 727 739 757 769 787 797

我的思路：

过程很简单，先定一个判断传入的数是否为素数的函数，然后遍历900以内的数，判断原数和反序后的数是否都是素数，是的话就输出；

反序整数时一个简单的做法是：先将其字符串化，然后对该字符串进行切片，最后再int化为整型；

示例代码：

def getPrimeTable(n):
pt = [True] * n
for p in range(2, n):
if not pt[p]: continue
for i in range(p * p, n, p):
pt[i] = False
return pt
pt = getPrimeTable(900)
for p in range(10, 900):
if not pt[p]: continue
q = int(str(p)[::-1])
if p != q 
pt[q] = False
print p, q