python判断素数代码(Python直接判断素数)

在计算机编程中，素数是一个重要的概念，它是指只能被1和自己整除的数。在Python语言中，我们可以通过以下代码来判断一个数是否为素数。

def is_prime(n):
if n< 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True

这段代码首先判断数字n是否小于2，如果小于2，则直接返回False，因为小于2的数都不属于素数。接着我们使用了一个for循环来遍历2到n的平方根之间的所有数。在循环中，我们用n除以当前的数i来判断能否整除，如果能，则说明n不是素数，直接返回False。如果循环执行完毕，则说明n是素数，返回True。

使用Python语言判断素数的过程非常简单，只需要使用上述代码即可判断。这种方法的时间复杂度为O(√n)，效率非常高，能够满足大部分的应用场景。