如何使用 Python 检查一个数是否为素数?

pythonserver side programmingprogramming更新于 2025/8/13 21:00:17

以下解决该问题的原理是将给定数除以其平方根中的 3 个数,数的平方根是最大的可能因数,超过这个因数就无需检查它是否能被其他数整除来判断它是否为素数。

该函数对所有能被 2 整除且小于 2 的数返回 false。对于其他数,如果它能被其平方根以下的任何数整除,则函数的返回值将为 false,如果它不能被任何数整除,则函数的返回值将为 true

示例

def is_prime(a):
    if a < 2:
        return False
    elif a!=2 and a % 2 == 0:
        return False
    else:
        return all (a % i for i in range(3, int(a**0.5)+1) )
num=int(input('输入一个数字'))
if is_prime(num)==True:
    print ("{} 是素数".format(num))
else:
    print ("{} 不是质数".format(num))

输出

上述程序的示例运行 −

输入一个数字24
24 不是质数
输入一个数字47
47 是质数

相关文章


有用资源