def is_prime(n):
if n <= 1:
return False
for x in range(2, n):
if n % x == 0:
return False
return True
print(is_prime(20))
print(is_prime(2002))
ZGVmIGlzX3ByaW1lKG4pOgogICAgaWYgbiA8PSAxOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZm9yIHggaW4gcmFuZ2UoMiwgbik6CiAgICAgICAgaWYgbiAlIHggPT0gMDoKICAgICAgICAgICAgcmV0dXJuIEZhbHNlCiAgICByZXR1cm4gVHJ1ZQoKCnByaW50KGlzX3ByaW1lKDIwKSkgIApwcmludChpc19wcmltZSgyMDAyKSkgIAo=