判断一个数是否为素数，我要python代码

判断一个数是否为素数的基本算法是试除法，即检查该数是否能被2到它的平方根之间的任意整数整除。如果都不能整除，那么这个数就是素数。以下是Python代码示例：

def is_prime(n):
    if n <= 1:  # 素数定义为大于1的自然数
        return False
    elif n == 2 or n == 3:  # 特殊情况，2和3都是素数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 排除偶数和所有3的倍数
        return False
    i = 5
    while i * i <= n:  # 只需要检查到√n
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6  # 跳过合数(4k±1)
    return True

# 测试
number = int(input("请输入一个整数："))
if is_prime(number):
    print(f"{number}是素数")
else:
    print(f"{number}不是素数")

相关问题

判断一个数是否为素数的python代码

在Python中，判断一个数是否为素数（质数）的常见方法是通过试除法，即检查该数是否能被2到它的平方根之间的任何整数整除。以下是一个简单的函数实现：

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:  # 只需检查到根号n
        if n % i == 0 or n % (i + 2) == 0:  # 如果能被5和5+2的倍数整除
            return False
        i += 6  # 跳过3的倍数，因为已经检查过n % 3
    return True

# 测试
print(is_prime(7))  # 输出：True
print(is_prime(10))  # 输出：False

判断一个数是否为素数python代码

判断一个数是否为素数的Python代码可以使用以下方法：

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

# 测试代码
num = int(input("请输入一个整数："))
if is_prime(num):
    print(f"{num}是素数")
else:
    print(f"{num}不是素数")