回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>对于ProjectEuler上的一个任务,我编写了一个代码,它使用蛮力来寻找100以下的最长素数链,这些素数加起来就是一个素数,并且代码确实给出了正确的结果。所以对于100以下的数字,答案是2+3+5+7+11+13=41</p>
<pre><code>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
</code></pre>
<p>当我运行这个代码时</p>
<pre><code>[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]
</code></pre>
<p>最后一句话让我非常困惑。在我看来,两份书面声明应该给出相同的结果。我的变量seq是如何分配到那个长列表的?最后一个列表甚至不符合if语句的要求,在if语句中seq被赋值。我肯定这是一个愚蠢的大脑放屁,但我就是搞不清楚我搞砸了什么</p>