找出n以内最大的质数。python

最新推荐文章于 2024-07-24 14:54:00 发布

chinalihua

最新推荐文章于 2024-07-24 14:54:00 发布

阅读量4.5k

点赞数 4

分类专栏：小题

本文链接：https://blog.csdn.net/chinalihua/article/details/124699522

版权

leetcode 算法职场和发展

小题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

def max_prime_num(x):
    # 从大到小遍历整数
    for n in range(x,0,-1):
        # print(n)
        # 默认为质数
        flag = 1
        for i in range(2,int(n**0.5) + 1):
            # 能被整除，则不为质数，flag置为0，退出循环
            if n%i == 0:
                flag = 0
                break
        # 每遍历一个数，看下退出循环后flag是否依然为1，若为1，则退出
        if flag == 1:
            return n

print('最大质数为:',max_prime_num(100))