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