Python判断合数、质数

判断一个数是否为质数的方法可以通过试除法来实现，即判断这个数能否被2到sqrt(n)范围内的整数整除，如果都不能整除，那么这个数就是质数。代码如下：

import math

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

而判断一个数是否为合数，只需要判断它是否为质数即可，如果是质数，则不是合数，否则就是合数。代码如下：

def is_composite(n):
    return not is_prime(n)

注意，这里调用了is_prime函数来实现判断质数的逻辑。