如何從Python中整數列表中計算素數總和？

Question

我很驚訝，需要幫助。 我想從給定的整數列表中找到素數的總和。以下是一些相同的測試用例。

n([3,3,1,13]) 

19 

n([2,4,6,9,11]) 

13 

n([-3,0,1,6]) 

0 

我寫的代碼如下，但它不能與上面的測試案例..

def sumprimes(n): 
    sum1 = 0 
    for i in range(0,len(n)): 
     num = n[i] 
     if num > 1: 
      for j in range(2, int(num**0.5)+1): 
       if num%j != 0: 
        sum1 = sum1 + num 
     else: 
      sum1 = 0 
    return(sum1) 

Answer 1

這部分是錯誤的：

 for j in range(2, int(num**0.5)+1): 
      if num%j != 0: 
       sum1 = sum1 + num 

您是總結num每個數字在沒有劃分的範圍內。 你應該總結一下，如果全部他們沒有分開。

簡單的方法來做到這一點是：

 prime = True 
     for j in range(2, int(num**0.5)+1): 
      if num%j == 0: 
       prime = False 
       break 
     if prime: 
      sum1 = sum1 + num 

或者在使用all()更Python的方式：

 if all(num%j != 0 for j in range(2, int(num**0.5)+1)): 
      sum1 = sum1 + num 

Answer 2

不要試圖在一個函數中做的一切。我分開了其餘的邏輯，但我會離開isprime給你：

def isprime(x): 
    # Replace this with your code 
    # separate function so it can have its own tests 
    return x in [3, 13, 11, 2] 

def sum_prime_numbers_in_list(l): 
    return sum([x for x in l if isprime(x)]) 

if 19 != sum_prime_numbers_in_list([3, 3, 1, 13]): 
    raise ValueError 
else: 
    print 'pass' 

if 13 != sum_prime_numbers_in_list([2, 4, 6, 9, 11]): 
    raise ValueError 
else: 
    print 'pass' 

if 0 != sum_prime_numbers_in_list([-3, 0, 1, 6]): 
    raise ValueError 
else: 
    print 'pass' 

Answer 3

答案應該是這樣的。 [你應該嘗試這個代碼，在這個鏈接。 Gist]

def sumprimes(n): 
sum1 = 0 
for i in range(0,len(n)): 
    num = n[i] 
    if num > 1: 
     prime = True 
     for j in range(2, int(num**0.5)+1): 
      if num%j == 0: 
       prime = False 
       break 
     if prime: 
      sum1 = sum1 + num 
     #else: 
     # sum1 = 0 
return(sum1) 

Answer 4

> def sumprimes(n): 
    sum=0 
    fact=[] 
    for i in range (0,len(n)): 
     num=n[i] 
     if num>1: 
      fact=[] 
      for j in range (1,num+1): 
       if num%j==0: 
        fact=fact+[j] 
     if fact==[1,num]: 
      sum=sum+num 


    return(sum)