python怎么判断一个数为素数

   2024-10-15 7570
核心提示:要判断一个数是否为素数,可以编写一个函数来实现,其逻辑如下:首先判断该数是否小于2,若小于2,则不是素数;然后从2到该数的

要判断一个数是否为素数,可以编写一个函数来实现,其逻辑如下:

首先判断该数是否小于2,若小于2,则不是素数;然后从2到该数的平方根之间的所有整数依次判断是否能整除该数,若存在一个能整除的数,则该数不是素数;若没有能整除的数,则该数是素数。

以下是一个用Python编写的判断素数的函数:

import mathdef is_prime(n):    if n < 2:        return False    for i in range(2, int(math.sqrt(n)) + 1):        if n % i == 0:            return False    return True# 测试num = 17if is_prime(num):    print(f"{num} 是素数")else:    print(f"{num} 不是素数")

可以将要判断的数传入is_prime()函数中,然后根据返回值判断该数是否为素数。

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号