For循环，SyntaxError：不能分配给函数调用

Question

我正在练习列表解析和嵌套列表解析。作为我的练习的一部分，我写出了等价的循环。这for循环我不能正确，我相信这是因为我试图在函数调用中分配一个值而不是一个变量。我收到的错误是：

File "<stdin>", line 4 
SyntaxError: can't assign to function call 

我已经为这个循环编写的代码是：

import math 

def squared_primes(): 
    list = [] 
    for x in range(1,1000000): 
     for q in range(2,math.sqrt(x)+1): 
      if all(x % q != 0): 
       list.append(x**2) 
    print(list) 

该函数试图创建完美的正方形，其根源是范围为1质数列表到1000000.

有人可以帮助我理解我的循环的语法究竟在哪里崩溃？另外，我可以做这个嵌套列表理解吗？显然，我的列表理解正在破裂，因为我无法让我的for循环语法正确...

解决方案：感谢用户@Evan，我能够修复变量和语法问题，并了解如何修复this thread中的'all（）'声明。

此代码将正确地从1,1000返回平方素数的列表：

def squared_primes(): 
    list1 = [] 
    for x in range(1,1000): 
     if all(x%q !=0 for q in range(2,int(math.sqrt(x)+1))): 
      list1.append(x**2) 
    print(list1) 

Answer 1

This code will properly return a list of the squared primes from 1,1000:

只不过它返回1作为列表的第一个元素和1的平方根是不是素数。让我们来解决这个故障并重写代码的正常功能：

from math import sqrt 

def squared_primes(maximum): 
    primes = [] 

    for number in range(2, maximum): 
     if all(number % divisor != 0 for divisor in range(2, int(sqrt(number)) + 1)): 
      primes.append(number ** 2) 
    return primes 

print(squared_primes(1000)) 

顺便说一句，这不是列表理解：

all(x % q !=0 for q in range(2, int(math.sqrt(x) + 1))) 

这是一个发电机！如果你想你会做一个列表理解：

all([x % q !=0 for q in range(2, int(math.sqrt(x) + 1))]) 

但与发电机坚持，因为它失败的复合材料以较少的努力。

当我们要求一个高达1000000（百万）或更多的正方形列表时，您的代码将开始停滞不前。这时候，我们会想要一个更高效的基于筛状的算法：

def squared_primes(maximum): 
    sieve = [True] * maximum 

    if maximum > 0: 
     sieve[0] = False # zero is not a prime 
     if maximum > 1: 
      sieve[1] = False # one is not a prime 

    for index in range(2, int(maximum ** 0.5) + 1): 
     if sieve[index]: 
      prime = index 
      for multiple in range(prime + prime, maximum, prime): 
       sieve[multiple] = False 

    return [index * index for index in range(maximum) if sieve[index]] 

大约在100，该代码将返回约20倍比你的基于除法的解决方案更快的结果。

而@埃文光荣理解，因为它缺乏你math.sqrt()优化，将幅度慢于任一（我仍然在等待它完成一百万），并开始有两个不正确的结果列表中的命令。我们可以把它相提并论时，明智的您的修改后的代码做：

from math import sqrt 

def squared_primes(maximum): 
    return [number ** 2 for number in range(2, maximum) if all(number % divisor for divisor in range(2, int(sqrt(number)) + 1))] 

print(squared_primes(1000)) 

这是列表理解。但是，再次，错误的方法回头看看基于筛选的实现。

Answer 2

这是非常简洁。列表理解是光荣的。

def squared_primes(maximum): 
    return([ x**2 for x in range(0,maximum) if all(x % i for i in range(2, x)) ]) 

print(squared_primes(1000000))