可逆素数

问题描述：

编写程序找出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 < 900 and pt[q]:
        pt[q] = False
        print p, q

示例代码判断是否为素数的方法：http://www.cheemoedu.com/exercise/20

题目出处：http://www.cheemoedu.com/exercise/22

转载于:https://my.oschina.net/jmbzs/blog/711982