用Python 编写函数，判断素数

在Python中，可以编写一个函数来判断一个整数是否为素数。素数是指只有两个正因数（1和本身）的自然数。下面是一个简单的函数实现：

def is_prime(n):
    """判断一个数n是否为素数"""
    if n <= 1:  # 0和1不是素数
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 偶数（除2外）不可能是素数
        return False
    else:  # 验证从3到√n的奇数因子
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查奇数
            if n % i == 0:
                return False
        return True

# 示例
num = 17
if is_prime(num):
    print(f"{num}是素数")
else:
    print(f"{num}不是素数")

相关问题

Python编写函数计算素数

以下是一个Python函数，用于计算素数：

def is_prime(n):
    """
    判断一个数是否为素数
    :param n: 待判断的数
    :return: True为素数，False为非素数
    """
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def find_primes(n):
    """
    查找小于等于n的所有素数
    :param n: 上界
    :return: 所有素数的列表
    """
    primes = []
    for i in range(2, n + 1):
        if is_prime(i):
            primes.append(i)
    return primes

函数is_prime()用于判断一个数是否为素数，函数find_primes()用于查找小于等于n的所有素数。可以使用以下代码调用：

n = 100
primes = find_primes(n)
print(primes)

这将输出小于等于100的所有素数。

编写函数判断素数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

# 测试
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(5)) # True
print(is_prime(6)) # False