python123素数判定函数

好的，我可以回答这个问题。以下是判断素数的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
登录后复制
你可以输入一个整数作为参数，函数将返回 True 如果该数是素数，否则返回 False。
请问还有什么问题我可以帮助回答吗？

相关问题

python123判断素数函数

在Python中，我们可以使用简单的算法来判断一个数是否为素数。下面是一个常见的方法，称为埃拉托斯特尼筛选法（Sieve of Eratosthenes）的简化版本：
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 偶数和3的倍数不是素数
return False
i = 5
while i * i <= n: # 检查从5到√n范围内的数
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6 # 6的倍数跳过，因为已经检查了i和i+2
return True

# 示例
print(is_prime(7)) # 输出：True
print(is_prime(12)) # 输出：False
登录后复制
这个函数通过排除能被2和3整除的数，然后逐步检查每个大于√n的数（因为如果n有一个因子大于√n，那么它必然还有一个因子小于√n），来判断一个数是否为素数。

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
登录后复制
使用方法：
if is_prime(5):
print("5 is a prime number")
else:
print("5 is not a prime number")
登录后复制
输出：
5 is a prime number
登录后复制
该函数首先判断输入数字是否小于 2，因为小于 2 的数字都不是素数。然后使用一个循环来遍历从 2 到 n 的平方根的所有数字，如果 n 能被遍历到的任何一个数字整除，就说明 n 不是素数，直接返回 False。如果循环结束后都没有找到 n 能被整除的数字，就说明 n 是素数，返回 True。