QA – 安置测验 | 数字、LCM 和 HCF | 问题 3

简介

该程序用于解决数字相关的问题，并测试用户对于最小公倍数（LCM）和最大公因数（HCF）的理解。问题 3 是一道与质数相关的问题。

问题描述

编写一个函数 is_prime(number: int) -> bool 用于判断给定的整数是否为质数。质数（素数）指的是除了 1 和它本身之外没有其他因数的正整数。

请实现上述函数，并在主函数中调用 is_prime 函数，使其输出给定整数是否为质数。

代码示例

def is_prime(number: int) -> bool:
    """
    判断给定的整数是否为质数

    Args:
        number: 待判断的整数

    Returns:
        Boolean 值，若给定整数为质数则返回 True，否则返回 False
    """
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

if __name__ == "__main__":
    num = 17
    if is_prime(num):
        print(f"{num} 是质数")
    else:
        print(f"{num} 不是质数")

解释

以上代码实现了一个函数 is_prime，该函数用于判断给定的整数是否为质数。该函数基于以下原理：

• 如果整数小于 2，则不是质数。
• 如果整数大于等于 2，并且可以被大于等于 2 小于其平方根的某个整数整除，那么不是质数。
• 如果以上条件都不满足，则是质数。

在主函数中，我们调用 is_prime 函数来判断给定整数 num 是否为质数。根据函数的返回值，我们输出相应的结果。

注意事项

• 请确保给定的整数 number 大于等于 0。
• 请在 is_prime 函数中添加适当的注释以提高代码的可读性。
• 可以对 is_prime 函数进行扩展，以输出所有质数或一个指定范围内的所有质数。