判断质数

'''
判断一个数是不是质数
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数，

'''

def is_prime(num):
  if num<=1:
      return False
  for i in range(2,num):
      if num%i==0:
          return False
  return True


import math
def is_prime2(num):
  if num<=1:
      return False
  for i in range(2,int(math.sqrt(num))+1):
      if num%i==0:
          return False
  return True
'''
any()的用法：如果iterable的任何元素为true，则返回true。如果iterable为空，则返回false
相当于：
def any(iterable):
  for element in iterable:
    if element:
      return True
  return False
'''

def is_prime3(num):
    return num > 1 and not any(num % n == 0 for n in range(2,num))   #not True：返回False, not False: 返回True

print(is_prime3(1))