美文网首页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