python判断质数的代码怎么写

   2025-02-15 6740
核心提示:以下是一个判断质数的Python代码:def is_prime(num):if num2:return Falsefor i in range(2, int(num ** 0.5) + 1):if num % i

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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言