Python札记机器学习_Python算法

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

2019-06-17  本文已影响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
上一篇 下一篇

猜你喜欢

热点阅读