如何使用 Python 检查一个数字是否是质数？

用于解决该问题的以下解决方案中所使用的原理是：将给定数字除以 3 到其平方根的所有数字，对于一个数字，其平方根是通过它是否能被其他任何数字整除来确定它是否为质数而无需检查的最大可能因子。

这个函数对所有能被 2 整除且小于 2 的数字返回 false。对于其他数字，all 函数的返回值如果能被任何小于或等于其平方根的数字整除则为 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('enter a number'))
if is_prime(num)==True:
    print ("{} is a prime number".format(num))
else:
    print ("{} is not a prime number".format(num))

输出

此程序的示例运行 −

enter a number24
24 is not a prime number
enter a number47
47 is a prime number

Jayashree

更新日期：2020-03-02

769 浏览

开启您的 职业生涯

完成课程后获得认证

开始