python求小于一个数的所有质数

def Num(num):
    value = []
# 2为最小的质数,从2开始做穷举,直到这个数本身
    for i in range(2, num + 1):
# 从2到获取到的数求余,余数为0则不是质数,跳出循环
        for j in range(2, i):
            if i % j == 0:
                break
        else:
            # 求余不为0则为质数
            value.append(i)
    return value

 

你可能感兴趣的:(算法,python)