Python实现判断一个数是否为素数的函数

Python实现判断一个数是否为素数的函数

素数是只能被1和自身整除的正整数。以下是Python实现判断一个数是否为素数的函数的例子：

import math

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

在上述代码中，我们首先检查n是否小于2，因为小于2的数肯定不是素数。然后，我们使用一个循环从2开始到n的平方根结束进行迭代。

在迭代过程中，我们通过n取模i来检查是否有其他数可以整除n。如果能被整除，则n不是素数，返回False。如果循环结束后没有找到能整除n的数，则n为素数，返回True。

接下来，我们来使用一个例子来说明如何使用这个函数来判断一个数是否为素数。

number = int(input("请输入一个整数: "))

if is_prime(number):
    print(f"{number}是素数")
else:
    print(f"{number}不是素数")

在这个例子中，我们首先获取用户输入的整数，然后调用is_prime函数来判断该数是否为素数。

最后，根据is_prime函数的返回值，我们打印出相应的结果。

这就是Python实现判断一个数是否为素数的函数及其使用例子。希望对你有帮助。