找到第n个回文素数我哪里出错了？

Question

给定整数n（1<；=n<；=300），代码需要返回第n个回文素数

我已经编写了下面的代码块来实现上述功能，但就我的一生而言，我无法理解为什么我的代码没有输出给定的预期值。 事实上，我甚至不知道是我的代码错了，还是给定的期望值只是牛市。非常感谢您的指导

预期输出：symmetricPrime2（72）返回70507

实际输出：symmetricPrime2（72）返回30103

def symmetricPrime2(n,candidate=2):
    primes = [2]
    counter = 1
    while True:
        i = 0
        prep = 0
        candidate = candidate + 1
        candidate_sr = str(candidate)
        #test if candidate is prime
        for prime in primes:
            if candidate%prime == 0:
                prep += 1
        #test if candidate is palindromic
        candidate_sr_rev = candidate_sr[len(candidate_sr)::-1]
        
        if prep == 0 and candidate_sr == candidate_sr_rev:
            primes.append(candidate)
        if len(primes) == n:
            break
    return primes[-1]

Answer 1

您的素性测试错误，因为您只向primes添加回文素数

def symmetricPrime2(n,candidate=1):
    primes = []
    counter = 0
    while True:
        i = 0
        prep = 0
        candidate = candidate + 1
        candidate_sr = str(candidate)
        #test if candidate is prime
        for prime in primes:
            if candidate%prime == 0:
                prep += 1
        #test if candidate is palindromic
        candidate_sr_rev = candidate_sr[len(candidate_sr)::-1]

        if prep == 0:
            primes.append(candidate)
            if candidate_sr == candidate_sr_rev:
                counter += 1
        if counter == n:
            return candidate