判断一个给定的正整数是否素数

判断一个给定的正整数是否素数的常见方法是试除法，即从2到该数的平方根依次判断是否能被整除。如果能被整除，则说明不是素数；如果都不能被整除，则说明是素数。

以下是一个 Python 实现：

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

其中，`int(math.sqrt(n))` 表示该数的平方根向下取整后的整数部分，可以减少循环次数，提高效率。