3、编写一个函数检查一个数是否为素数

判断一个数是否为素数是一个常见的数学和编程练习。在编程中，素数是指大于1的自然数，除了1和它本身以外，没有其他正因数的数。下面是一个简单的Python函数，用于检查一个数n是否为素数：

def is_prime(n):
    """
    判断一个数是否为素数
    参数:
    n (int): 需要检查的数字

    返回值:
    bool: 如果n是素数返回True，否则返回False
    """
    if n <= 1:  # 0和1不是素数
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 偶数除以2余数为0，除了2外所有偶数都不是素数
        return False
    else:
        # 对于奇数，我们只需要检查到其平方根，如果能整除就不是素数
        for i in range(3, int(n**0.5) + 1, 2):  # 步长为2，跳过偶数
            if n % i == 0:
                return False
        return True

相关问题

编写一个函数，判断一个数是不是质数。

好的，这是一个简单的Python函数，用于判断一个数是否为质数：

def is_prime(n):
    if n <= 1:
        return False  # 质数定义为大于1的自然数
    elif n == 2:  # 特殊情况，2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2外都不是质数
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需要检查到其平方根，因为较大因子必然与较小因子配对存在
            if n % i == 0:
                return False
        return True

# 测试函数
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False

这个函数首先排除小于等于1的数，然后处理特殊情况2，接着遍历2到n的平方根（因为较大的因子一定小于或等于它的平方根），看是否有能整除n的因子。如果没有，那么n就是质数。

编写一个函数判断一个数是否为素数，并通过调用该函数求出所有三位数的素数。

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

for i in range(100, 1000):
    if is_prime(i):
        print(i)

这个函数判断一个数是否为素数。在这个函数中，我们首先检查输入的数是否小于 2，如果是，则返回 False。然后，我们使用循环从 2 到数的平方根来检查数是否能被整除。如果能被整除，则返回 False，否则返回 True。在外面的循环中，我们调用函数求出所有三位数的素数。