python判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...

问题描述：

编写程序找出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