【Python】is_prime number

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

原文地址:https://www.cnblogs.com/guangluwutu/p/9578390.html