python编程判断素数

python编程判断素数

在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,如果是,那么它是素数。接着,它检查输入的数是否可以被2或3整除,如果是,那么它不是素数。它从5开始,每次增加6,检查输入的数是否可以被当前的数和下一个奇数整除。如果可以,那么它不是素数。如果所有的检查都通过了,那么输入的数就是素数。


python编程判断素数

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注