对变量赋值（Python）感到困惑

Question

对于ProjectEuler上的一个任务，我编写了一个代码，它使用蛮力来寻找100以下的最长素数链，这些素数加起来就是一个素数，并且代码确实给出了正确的结果。所以对于100以下的数字，答案是2+3+5+7+11+13=41

import math

def prime(n):
    for x in xrange(2,int(math.sqrt(n)+1)):
        if n%x == 0:
            return False
    return True

primes = []

for x in xrange(2,100):
    if prime(x):
        primes += [x]

record = 0
i = 0

for num in primes:
    i += 1
    chain = [num]
    for secnum in xrange(i,len(primes)-1):
        chain += [primes[secnum]]
        if len(chain) > record and sum(chain) in primes:
            record = len(chain)
            seq = chain
            print seq

print seq

当我运行这个代码时

[2, 3]
[2, 3, 5, 7]
[2, 3, 5, 7, 11, 13]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89]

最后一句话让我非常困惑。在我看来，两份书面声明应该给出相同的结果。我的变量seq是如何分配到那个长列表的？最后一个列表甚至不符合if语句的要求，在if语句中seq被赋值。我肯定这是一个愚蠢的大脑放屁，但我就是搞不清楚我搞砸了什么

Answer 1

seq = chain创建另一个引用到相同的chain列表。然后打印该列表，但循环不会停止。你知道吗

您继续展开chain，由于seq只是对该列表的引用，因此一旦循环结束，您将看到这些更改。在剩余的for循环迭代中chain/seq继续更改，但是if条件不再满足，因此您看不到这些更改发生。你知道吗

在这里继续展开chain：

chain += [primes[secnum]]

它使用augmented assignment；它不创建新列表，而是扩展现有列表。它相当于chain.extend(primes[secnum])。你知道吗

您可以通过创建chain的副本来修复此问题，以存储在seq：

seq = chain[:]

Answer 2

在python中，可以使用+运算符将两个列表连接在一起。 所以[1]+[2]将产生[1,2]

    chain += [primes[secnum]]
    if len(chain) > record and sum(chain) in primes:
        record = len(chain)
        seq = chain
        print seq

通过+=运算符将链（列表）连接到另一个列表，链变量变得更大。所以它会变大，当你打印seq时，因为seq等于chain，所以你会得到最新的结果。你知道吗