def is_prime(x): if x < 2: return False elif x == 2: return True else: for n in range(2, x): print n if x % n == 0: return False else: return True