python判断质数的代码怎么写

avatar
作者
筋斗云
阅读量:0

以下是一个判断质数的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函数来判断用户输入的数是否为质数,并打印相应的结果。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!