python寻找小于给定值的最大质数


# -*- utf-8 -*-
# @Time: 2019-04-16
# @ Author: chen

def prime(self, value):
    """判断是否为质数"""
    for i in range(2, value // 2 + 1):
        if value % i == 0:
            return False
    return True


def max_prime(self, value):
    """不大于(小于或等于)给定值的最大质数"""
    for i in range(value, 2, -1):
        if self.prime(i):
            return i

if __name__ == '__main__':
    max_prime = max_prime(3)
    print(max_prime)


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM