教你用Python轻松判断一个数是不是素数,小白也能秒懂!


素数(Prime number)是大于1的自然数中,除了1和它本身以外不再有其他因数的数。例如,2、3、5、7等都是素数。

在Python中,我们可以使用一个简单的函数来判断一个数是否为素数。这个函数的基本思路是:首先检查这个数是否小于等于1,如果是,那么它不是素数;然后检查这个数是否只有两个正因数(1和它本身),如果是,那么它是素数;否则,就不是素数。

下面是实现这个功能的Python代码:

python

def is_prime(n):

if n <= 1:

return False

elif n <= 3:

return True

elif n % 2 == 0 or n % 3 == 0:

return False

i = 5

while i i <= n:

if n % i == 0 or n % (i + 2) == 0:

return False

i += 6

return True

这个函数首先处理了一些特殊情况,比如小于等于1的数和偶数、3的情况。然后,它使用了一个while循环来检查从5开始的所有奇数,看它们是否能整除输入的数。如果可以,那么输入的数就不是素数。如果不能,那么输入的数就是素数。

这个函数的时间复杂度是O(sqrt(n)),因为只需要检查到sqrt(n)就可以确定n是否为素数。这个函数的效率很高。