python判断质数的代码怎么写-开发者知识库平台

python判断质数的代码怎么写

python

1108

2023/11/17 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函数来判断用户输入的数是否为质数，并打印相应的结果。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

python判断质数的代码怎么写

最新知识库

相关标签