欢迎访问宙启技术站
智能推送

Python编写案例:判断一个数是否为素数

发布时间:2023-12-04 15:23:10

以下是一个用Python编写的判断一个数是否为素数的案例:

def is_prime(num):
    if num < 2:  # 小于2的数都不是素数
        return False
    for i in range(2, int(num ** 0.5) + 1):  # 从2开始到num的平方根+1的范围内进行循环
        if num % i == 0:  # 如果num能整除i,说明num不是素数
            return False
    return True

if __name__ == '__main__':
    num = int(input("请输入一个正整数: "))
    if is_prime(num):
        print(f"{num}是素数")
    else:
        print(f"{num}不是素数")

这个案例中,通过定义一个名为is_prime的函数来判断一个数是否为素数。函数的参数num表示要判断的数。函数内部首先判断如果num小于2的情况,直接返回False,因为小于2的数都不是素数。接下来使用一个for循环从2开始到num的平方根+1的范围内进行遍历,判断num是否能整除i,如果能整除则返回False,说明num不是素数。如果循环结束后都没有返回False,则说明num是素数,返回True。

在主程序中,首先获取用户输入的一个正整数,然后调用is_prime函数判断输入的数是否为素数,最后根据判断结果输出相应的信息。

使用例子:

输入:5

输出:5是素数

输入:10

输出:10不是素数