请问这段求速速的函数有什么问题？

hikaru2015

1. import math
   
2. list1=[2,3,5,7]
   
3. def ss(num):
   
4.     def spl(n):
   
5.         n=math.sqrt(n)+1
   
6.         for i in range(len(list1)):
   
7.             if list1[i]>n:
   
8.                 return list1[:i+1]      
   
9.     if num>10:
   
10.         for each1 in [k for k in range(num+1) if k%6==1 or k%6==5]:
    
11.             for each in spl(each1):
    
12.                 if each1 % each==0:
    
13.                     return False
    
14.             list1.append(each1)
    
15.     return sum(list1)

复制代码

输入ss(1000)，返回的是false，而不是list1，发现list1没变……
请问这算法有什么问题？
大体思路是先将10以内的素数组成列表，然后比10大的数就用它除以列表中的数（列表的切片最大值不大于它的平方根），不能整除的就是素数，放进列表，如此循环

SixPy

15行                    return False

hikaru2015

SixPy 发表于 2017-4-29 14:24
15行                    return False

那要怎么改，我想筛选出迭代后余数都不为零的数

小锟

1. import math
   
2. list1=[2,3,5,7]
   
3. def ss(num):
   
4.     global list1
   
5.     def spl(n):
   
6.         n=math.sqrt(n)+1
   
7.         for i in range(len(list1)):
   
8.             if list1[i]>n:
   
9.                 return list1[:i+1]   
   
10.     if num>10:
    
11.         for each1 in [k for k in range(10,num+1) if k%6==1 or k%6==5]:
    
12.             flag = 0
    
13.             for each in spl(each1):
    
14.                 if each1 % each == 0:
    
15.                     flag =1
    
16.             if flag == 0:
    
17.                 list1.append(each1)
    
18.     return list1

复制代码

这样就行了

但是最好把return list1[:i+1] 变成return list1