python 1200例——【4】求素数

素数又称质数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。

Python代码：

def is_prime(n):
    """
    判断一个数是否为素数

    参数:
    n -- 要判断的数

    返回值:
    True -- 如果n是素数
    False -- 如果n不是素数
    """
    if n <= 1:
        return False
    # 遍历2到n的平方根之间的所有整数，判断n是否能够被其中的任何一个整数整除
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

n = int(input("请输入一个正整数："))
if is_prime(n):
    print(n, "是素数")
else:
    print(n, "不是素数")

原理：素数的定义是只能被1和它本身整除的正整数。因此，我们可以通过遍历2到n的平方根之间的所有整数，判断n是否能够被其中的任何一个整数整除，从而判断n是否为素数。如果n不能被其中的任何一个整数整除，则说明n是素数。