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

最新推荐文章于 2024-01-28 19:31:31 发布

chinalihua

最新推荐文章于 2024-01-28 19:31:31 发布

阅读量4.7k

点赞数 4

分类专栏：小题

本文链接：https://blog.youkuaiyun.com/chinalihua/article/details/124699522

版权

质数算法遍历数学编程

关键词由优快云通过智能技术生成

小题专栏收录该内容

1 篇文章

订阅专栏

这段代码定义了一个名为`max_prime_num`的函数，用于找到指定范围内（这里是100以内）的最大质数。它通过从大到小遍历整数，并检查每个数是否为质数来实现。质数判断通过检查该数是否能被小于等于其平方根的任何正整数整除来确定。最后，函数返回找到的最大质数，这里是97。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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))