def is_prime(n): """判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False"""
时间: 2023-10-05 16:10:10 浏览: 159
python 输入一个正整数判断它是不是素数 示例
5星 · 资源好评率100%
这是一个函数,用于判断一个数是否为素数(质数)。函数名为 `is_prime`,接收一个正整数 `n` 作为参数。
函数的逻辑如下:
首先判断输入的数是否小于 2,如果小于 2,则直接返回 False,因为小于 2 的数都不是素数。
接着,使用 for 循环从 2 开始遍历到该数的平方根,即 range(2, int(sqrt(n))+1)。因为一个数的因子一定是成对出现的,例如 24 的因子有 2 和 12、3 和 8,其中较小的因子不可能大于该数的平方根。
在循环中,如果当前遍历的数字能够整除输入的数,说明该数不是素数,直接返回 False。
如果循环结束后仍未跳出,说明该数是素数,返回 True。
函数的注释中也给出了函数的功能描述,即接收一个正整数为参数,判断该数是否为素数,是则返回 True,否则返回 False。
阅读全文