Python判断质数和合数

在Python中，判断一个数是否为质数（素数）或合数通常有两种方法：

1. **质数判断**：
- 质数是指大于1的自然数，除了1和它本身以外不再有其他因数。可以编写一个函数，对于每个输入数字n，从2到其平方根进行遍历，如果找到能整除n的因子，则n不是质数。如果没有找到，那么n就是质数。

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只检查奇数因子
            if n % i == 0:
                return False
        return True

2. **合数判断**：
- 合数则是指至少有两个正因数（除了1和本身）的自然数。判断一个数是否为合数则相反于质数判断，即检查是否有除1和自身外的其他因数。

def is_composite(n):
    if n <= 1:
        return True
    for i in range(2, int(n**0.5) + 1):  # 遍历到√n即可
        if n % i == 0:
            return True
    return False