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

hikaru2015

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

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

SixPy

15行                    return False

hikaru2015

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

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

小锟

import math
list1=[2,3,5,7]
def ss(num):
    global list1
    def spl(n):
        n=math.sqrt(n)+1
        for i in range(len(list1)):
            if list1[i]>n:
                return list1[:i+1]    
    if num>10:
        for each1 in [k for k in range(10,num+1) if k%6==1 or k%6==5]:
            flag = 0
            for each in spl(each1):
                if each1 % each == 0:
                    flag =1
            if flag == 0:
                list1.append(each1)
    return list1

这样就行了

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