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

解决此问题的方法所用的原理是将给定的数除以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('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