判断一个数是否为素数函数

判断一个数是否为素数的函数通常在编程中用于检查一个整数是否只有两个正因子，即1和它本身。以下是Python中一个简单的函数实现示例：
def is_prime(n):
if n <= 1: # 素数定义排除1和0
return False
elif n <= 3: # 2和3是最小的质数
return True
elif n % 2 == 0 or n % 3 == 0: # 质数除了2和3以外，不会被2和3整除
return False
i = 5
while i * i <= n: # 从5开始，每次加6遍历，因为所有质数都可以表示为6k±1的形式
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6 # 进入下一个测试范围
return True

# 示例使用
print(is_prime(7)) # 输出：True
print(is_prime(12)) # 输出：False
登录后复制

相关问题

判断一个数是否为素数python函数

判断一个数是否为素数的Python函数可以使用以下代码实现：
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
登录后复制
该函数接受一个整数n作为参数，如果n小于2，则返回False，因为小于2的数都不是素数。然后使用一个循环从2到n的平方根（向下取整）进行遍历，如果n能被其中任何一个数整除，则n不是素数，返回False。如果循环结束后都没有找到能整除n的数，则n是素数，返回True。

判断一个数是否为素数的函数

判断一个数是否为素数的Python函数可以使用以下代码实现：
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
登录后复制
该函数接受一个整数n作为参数，如果n小于2，则返回False，因为小于2的数都不是素数。然后使用一个循环从2到n的平方根（向下取整）进行遍历，如果n能被其中任何一个数整除，则n不是素数，返回False。如果循环结束后都没有找到能整除n的数，则n是素数，返回True。