在python中查找给定数字以下的所有圆形素数

Question

我正在尝试编写一段代码，以打印出给定数字以下的所有圆形素数，但是由于某种原因，我的代码打印的数字超出了我的极限。您看到可以解决的任何可能方式吗？

from collections import deque
def gen_primes(upper):

    D = {}
    q = 2
    while q <= upper:
        if q not in D:
            yield q
            D[q * q] = [q]
        else:
            for p in D[q]:
                D.setdefault(p + q, []).append(p)
            del D[q]       
        q += 1 

def next_largest(n):
    k = len(str(n))
    return 10**k

def circular_primes(upper):
    circular = [] 

    primes = list(gen_primes(next_largest(upper)))  

    for prime in primes:
        string = str(prime)
        digits = deque(string)

        for rotation in range(1, upper):
            digits.rotate(1)

            if int("".join(digits)) not in primes:
                break
        else:
            circular.append(prime)

    return circular

print(circular_primes(200))

输出

[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, 199, 311, 337, 373, 719, 733, 919, 
971, 991]

Answer 1

您可以只替换素数变量初始化

primes = list(gen_primes(upper))  

next_largest函数将200的值1000返回为10 ** 3。

def next_largest(n):
    k = len(str(n))
    return 10**k