1
2
3
4
5
6
7
8
9
10
11
12
def is_prime(x):
    if x < 2:
        return False
    elif x == 2:
        return True
    else:
        for i in range(3, x, 2):
            if x % i == 0:
                return False
        return False