对于一个素数的判定，一般来说是除了一和自身以外不可以被其他数整除。但是换一种方式想，这是两种情况，如果这个数本身就是1，那么不是素数，如果能被2或者以上的数字整除，意味着判断范围可以从2-自身减少到2-自身/2
如下：
def is_prime(x):
if x <2:
return False
else:
for i in range(2,x/2):
if x%i>0:
return False
return True
相关文章：
相似解决方案
热门标签
对于一个素数的判定，一般来说是除了一和自身以外不可以被其他数整除。但是换一种方式想，这是两种情况，如果这个数本身就是1，那么不是素数，如果能被2或者以上的数字整除，意味着判断范围可以从2-自身减少到2-自身/2
如下：
def is_prime(x):
if x <2:
return False
else:
for i in range(2,x/2):
if x%i>0:
return False
return True
相关文章：