Python写判断素数

判断一个数是否为素数可以用如下的 Python 代码实现：

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

这个函数接受一个整数 `n` 作为参数，返回一个布尔值，表示 `n` 是否为素数。算法的思路简单，就是从 2 到 $\sqrt{n}$ 这个区间内的所有整数分别去除 `n`，如果有任何一个整数可以整除 `n`，那么 `n` 就不是素数。如果所有的整数都不能整除 `n`，那么 `n` 就是素数。