google hash code 2016 编程随想(一)

def (x):
    if x <= 1: return False
    if x == 2: return True
    if x % 2 == 0: return False
    i=3
    while i * i <= x:
        if x % i == 0:
            return False
        i += 2
    return True