欢迎访问宙启技术站
智能推送

Python中的isPrime()函数:判断一个数是不是质数

发布时间:2023-12-11 06:16:53

在Python中,可以编写一个名为isPrime()的函数来判断一个数是否为质数。质数是只能被1和其本身整除的正整数。

以下是一个使用示例,判断一个数是否为质数并打印结果:

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

# 测试是否为质数
number = int(input("请输入一个正整数: "))
if isPrime(number):
    print(number, "是质数")
else:
    print(number, "不是质数")

在这个示例中,isPrime()函数接受一个参数n,代表待判断的数。首先,它检查n是否小于等于1,因为1是既不是质数也不是合数。如果是,则返回False。接下来,它使用一个for循环从2到n的平方根加1的范围内迭代。如果n能够被其中的任何一个数整除,即找到了它的因子,那么它就不是质数,函数返回False。如果没有这样的因子,则函数返回True,表示n是质数。

在使用示例中,我们从用户输入中获取一个正整数,并使用isPrime()函数判断它是否为质数。根据判断结果,打印相应的信息。

运行示例代码,输出结果可能如下:

请输入一个正整数: 17
17 是质数

请输入一个正整数: 27
27 不是质数

这个示例可以很好地判断一个数是否为质数,但对于大整数来说,效率可能不高。在实际使用时,如果需要判断大整数是否为质数,可以考虑使用更高效的算法,以提高程序的性能。