蟒蛇。 欧拉计划Q35。 有解决方案，但我不明白为什么其他方法不起作用。

Question

def rot_dig(x):
    y=''
    output=[x]
    listing=list(x)
    for i in range(1,len(x)):
        listing.append(listing[0])
        del(listing[0])
        for i in listing:
            y=y+i
        output.append(y)
        y=''
    return output

import math

def prime_is(x,prime):
    for m in prime:
        if m<=math.sqrt(x):
            if x%m==0:
                return False
        else:
            return True

prime=[2]
for x in range(3,1000000):
    if prime_is(x,prime):
        prime.append(x)

primestr=[]
for x in prime:
    primestr.append(str(x))

sums=0
for x in primestr:
    count=0
    for y in rot_dig(x):
        if y in primestr:
            count+=1        
    if count==len(x):
        sums+=1
    else: for y in rot_dig(x): if y in primestr: primestr.remove(y)

print sums

当使用粗体代码运行时，解决方案将错过最后的轮换。 因此，如果看一下1193，它包括1193、3119、9311，但不包括1931。我花了一段时间尝试找出原因，但我不明白。

此后，我对代码进行了编辑以使其更快，并仅通过删除代码块解决了我遇到的问题，但是我无法理解为什么会发生这种情况，因为可以肯定的是，该代码块只会在非循环素数上执行。

Answer 1

可能是因为您的外部循环是for x in primestr:并且标记的代码从primestr删除了项目。 您不希望在以这种方式循环时更改primestr 。 您可以使用类似while i < len(primestr)的循环。

其他一些改进将是在循环外计算sqrt 。 使用列表理解而不是循环来创建primestr ; 特别是在rot_dig使用字符串切片时，它比需要的复杂得多。