美文网首页Python札记机器学习_Python算法
《Python高性能编程》札记1_判断质数

《Python高性能编程》札记1_判断质数

作者: 皮皮大 | 来源:发表于2019-06-17 11:26 被阅读1次

    判断一个数是否为质数:

    import math
    def check_prime(number):       # 定义一个函数check_prime,传入参数number
        sqrt_number = math.sqrt(number)   # 将参数number进行开方处理,利用math.sqrt()方法
        number_float = float(number)     # 保证参数number是浮点数
        for i in range(2, int(sqrt_number)+1):    # 变量i在2到开方取整再加1的整数之间的范围内进行变化
            if (number_float / i).is_integer():   # 判断number_float 除以i 是否为整数
                return False   # 如果结果是整数,则不是质数
            return True  # 反之为质数
        
    print("check_prime(100000) = ", check_prime(100000))   # 直接调用函数进行判断
    print("check_prime(100019) = ", check_prime(100019))
    
    # 结果
    check_prime(100000) =  False
    check_prime(100019) =  True
    

    相关文章

      网友评论

        本文标题:《Python高性能编程》札记1_判断质数

        本文链接:https://www.haomeiwen.com/subject/auoofctx.html