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

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

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

  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值