给定一个数，判断他是质数还是合数

判断一个数是否为质数或合数是一个常见的数学问题，在编程中也常遇到。质数是指只有1和自身两个正因数的大于1的自然数，而合数则是除了1和它本身以外还有其他因数的数。

以下是简单的步骤来判断一个数n是否为质数：
1. **基本情况**：0和1不是质数，因为它们不符合质数的定义。
2. **范围检查**：如果n小于等于1，直接返回"非质数"。
3. **循环判断**：从2到sqrt(n)（其中sqrt()表示n的平方根），如果n能被任何一个数整除，则n是合数；如果没有找到这样的因子，那么n就是质数。

下面是一个Python示例：

import math

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 特殊情况，2是最小的质数
        return True
    elif n % 2 == 0:  # 质数一定不为偶数（除了2）
        return False
    else:
        for i in range(3, int(math.sqrt(n)) + 1, 2):  # 只需检查奇数因子
            if n % i == 0:
                return False
        return True