对于一个素数的判定,一般来说是除了一和自身以外不可以被其他数整除。但是换一种方式想,这是两种情况,如果这个数本身就是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