在 Python 中查找回文素数

Question

回文素数是一个质数，也是回文的。例如，131 是素数，也是回文素数，313 和 757 也是如此。

我需要编写一个函数来显示前n回文素数。每行显示 10 个数字并正确对齐数字，如下所示：

2     3     5     7    11   101   131   151   181   191
313   353   373   383   727   757   787   797   919   929

我的代码是：

def paliPrime(n):
    a=0
    b=n
    a+=1
    for i in range(a,b):
        paliPrime=True
        if str(i) == str(i)[::-1]:
            if i>2:
                for a in range(2,i):
                    if i%a==0:
                        paliPrime=False
                        break
                if paliPrime:
                    print i

代码有效，但不是我想要的方式：

>>> paliPrime(10)
3
5
7
>>> 

我想要的是一个显示前 n 个回文素数的函数。它应该每行显示 10 个数字并正确对齐数字。

Answer 1

WillNess向你展示了一个非常好的方法（随它去）。我会告诉你你做错了什么，这样你就可以从中吸取教训。

由于您不知道前 N 个素数回文的范围，因此您希望无限迭代并保留您找到的那些。在简化的伪代码中。

count = 0
number = 2
while count < N
    if number is palidromic prime
        print number
        count += 1
    number += 1

通过在代码中添加一些花里胡哨的东西以正确的格式打印数字，您可以得到

def paliPrime(n):
    fmt = '%-5d'
    if n >= 1:
        print fmt % 2,
    count = 2
    i = 3
    while count <= n:
        paliPrime=True
        if str(i) == str(i)[::-1]:
            for a in range(2,i):
                if i%a==0:
                    paliPrime=False
                    break
            if paliPrime:
                print fmt % i,
                if count%10 == 0:
                    print 
                count += 1
        i += 2
    # add a newline at the end if we haven't done so already
    if count%10 != 1:
        print

一些一般性的建议是，您应该将每个职能保留为一个职责。在这里，您可以生成和打印数字。想象一下，如果有一天你想重用代码来生成这些数字，这样它们就可以在你的程序中静默地使用。你会到处都是印刷品。

现在，关于解决方案，您可能已经注意到，我调查了从 3 开始并以 2 为增量的数字。那是因为您可以保证所有偶数（除了 2 之外）都不是素数。

在这里，WillNess向你展示的内容变得相关。有更好的算法来生成下一个素数或检查一个数字是否是素数，而不是暴力强制试验除法，顺便说一下，您最多可以限制 sqrt(i) .

Answer 2

使用不定素数生成器并在它上面拍打一个迭代工具过滤器，只保留回文素数，然后使用 islice(filtered_primes,n) 得到n第一个这样的素数：

from itertools import *
def palindPrimes(n):
    k = 0
    for p in islice( filterfalse( lambda x: str(x) != str(x)[::-1], 
                                  postponed_sieve()), n):
      ## adjust the alignment and print it, then
      k += 1
      if k == 10:
          k = 0
          ## print a newline to start a new line