学习Python有一段时间了,做了个质数(素数)查找功能

不多说废话,直接上代码:
`# 找出素数(我们把找素数的范围定在2-50000内)。素数的定义:

#       任何大于1的正整数,如果它不能被1和它本身之外的其它正整数整除,则该数为素数。

def prime(n):
    a = list(range(2, n))    # 保存素数的列表
    h = int(n/2)             # 取一半
    b = list(range(2, h))    # 用于筛选的列表
    for i in a:
        for j in b:

            if i*j < n:
                a.remove(i*j)
            else:
                break

        c = []
        for k in b:
            c.append(k)
        for j in c:
            if i*j < h:
                b.remove(i*j)
            else:
                break
        if i in b:
            b.remove(i)
    return a


print(prime(50000))
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值