素数问题python编程

素数（Prime Number）是指在大于1的自然数中，除了1和它本身以外不再有其他正因数的数。在Python编程中，我们可以编写算法来检测一个数是否为素数。以下是一个简单的实现方法：
def is_prime(n):
"""判断一个数是否为素数"""
if n <= 1: # 素数定义排除1
return False
elif n <= 3: # 小于等于3的数，除1外只有2是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 能被2或3整除的不是素数
return False
i = 5
while i * i <= n: # 只需检查到根号n，因为大于这个值的因子都成对出现
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6 # 进入下一个6的倍数进行检查
return True

# 测试几个数
print(is_prime(7)) # 输出：True
print(is_prime(10)) # 输出：False
登录后复制