温馨提示×

python判断质数的代码怎么写

小亿
103
2023-11-20 12:54:40
栏目: 编程语言

以下是一个判断质数的Python代码:

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 测试
num = int(input("请输入一个正整数:"))
if is_prime(num):
    print(num, "是质数")
else:
    print(num, "不是质数")

这段代码定义了一个is_prime函数,用于判断一个数是否为质数。函数内首先检查给定的数是否小于 2,如果是则直接返回False,因为质数必须大于 1。接下来,使用一个循环从 2 开始迭代到该数的平方根(使用int(num ** 0.5) + 1可以提高效率),检查是否存在能整除该数的因子。如果存在,则返回False,否则返回True

在代码的最后,通过调用is_prime函数来判断用户输入的数是否为质数,并打印相应的结果。

0