소수 판별 함수

소수는 1과 자기자신만을 약수로 갖는다.

그 외에 나눠지는 경우가 있다면 False를 return 한다.

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