Python判断素数代码：高效算法详解

什么是素数？

素数是指大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数。例如，2、3、5、7都是素数，而4、6、8、9都不是素数。

Python代码实现

以下是使用Python编写的判断素数的代码：pythondef is_prime(number): ''' 判断一个整数是否为素数。

参数：        number (int): 要判断的整数。

返回值：        bool: 如果number是素数，则返回True，否则返回False。    '''    if number < 2:        return False        for i in range(2, int(number ** 0.5) + 1):        if number % i == 0:            return False        return True

获取用户输入number = int(input('请输入一个整数：'))

调用函数并输出结果if is_prime(number): print(number, '是素数')else: print(number, '不是素数')

代码解释

1. 函数定义: is_prime(number) 函数用于判断一个整数 number 是否为素数。2. 边界条件: 如果 number 小于 2，则它不是素数，直接返回 False。3. 循环判断: 从 2 循环到 number 的平方根，如果 number 能被循环变量 i 整除，则它不是素数，返回 False。4. 返回结果: 如果循环结束后都没有找到可以整除 number 的数，则 number 是素数，返回 True。

使用方法

运行程序后，根据提示输入一个整数，程序会判断该数是否为素数，并输出结果。

示例

请输入一个整数：1717 是素数

请输入一个整数：2020 不是素数