如何使用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
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西