Python 算法 :讨论计算3-n之间的最大素数与时间复杂度问题

一、指定一个数n,计算出3-n之间的最大素数,于是简单的实现一下,代码如下:

import datetime
def max_num(n):
    list1 = []
    list2 = []
    if type(n) is int:
        if n == 1:
            return '1 is 素数'
        if n == 2:
            return '2 is 素数'
        elif n > 2:
            for i in range(3, n+1):
                list1.clear()
                for j in range(1, i+1):
                    if i % j == 0:
                        list1.append(j)
                if len(list1) <= 2:
                    list2.append(i)
            return list2[-1]
    else:
        return False


if __name__ == "__main__":
    print(max_num(1))
    print(max_num(2))
    print(max_num(1000.01))
    print(datetime.datetime.now())
    print(max_num(30000))
    print(datetime.datetime.now())

执行后的结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值