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

使用Python函数来检测一个数字是否为质数

发布时间:2023-10-23 17:37:35

质数(Prime Number)是指只能被1和自身整除的正整数。下面我们可以使用Python编写一个函数来判断一个数字是否为质数。

def is_prime(num):
    # 判断质数的条件:
    # 1. 大于1的数
    # 2. 不能被2到sqrt(num)之间的数整除
    if num > 1:
        for i in range(2, int(num ** 0.5) + 1):
            if (num % i) == 0:
                return False
        return True
    return False

这个函数接受一个参数num,用于判断是否是质数。接下来我们来测试这个函数。

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

上述代码首先接收用户输入的一个整数并转换为整型(int),然后调用is_prime函数判断是否为质数,最后根据结果输出相应的消息。

使用该函数可以判断任意一个正整数是否为质数,例如:

- 2 是质数

- 3 是质数

- 4 不是质数

- 5 是质数

- 6 不是质数

- ...

- 997 是质数

注意:质数只能是大于1的正整数。