Python实现返回一个区间内所有的素数

要想计算出一个区间内所有的素数并返回他们,首先我们需要明白素数的定义是什么

素数定义:

一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做素数(质数)

我们明白了素数的定义之后我们就可以用素数定义来解决问题

def fundation(q,n):#首先定义一个函数,并设置两个变量q,n。即我们所划定的范围
    l = [];m = []#创建两个空列表用来盛装我们的元素
    for i in range(q,n+1 ):#对于我们所规定的范围内的数字进行遍历循环挨个验证其是否为素数
        for j in range(1, i + 1):#对于我们所验证数字的范围内进行遍历
            if i % j == 0:#判断j是否为i的一个因数,如说是,放进l列表内
                l.append(i)
        if len(l) != 2:#不等于2,则不为素数
            l.clear()#然后请空列表,进行下一次外循环
        else:
            m.append(i)等内循环结束后验证l列表内的元素,如果元素个数为2,则证明其只有1和他本身两个因子,此时为素数,将此时我们验证的数字放入列表m内
            l.clear()
    return m#最后返回m

 以上就是用素数的定义对于该问题的求解

最后有句话想说:空列表是个宝,谁用谁说好

你可能感兴趣的:(大学生的作业,python)