《Python高性能编程》札记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
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 浅析求解质数问题的一些方法 质数问题是算法中常见的和入门的问题,今天姑且用 "打印100以内所有质数" 这个问题,...
    小小小小河阅读 1,468评论 0 0
  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 2,835评论 0 5
  • 写这篇文章,主要是因为面试的时候碰到该问题,当时没有反应上来,错过一个机会,后来思考很久,算是找到一个合理的解决方...
    wendy_le阅读 3,861评论 1 1
  • xh1ing阅读 237评论 0 0

友情链接更多精彩内容