소수 판별기

정수를 입력하면 소수인지 알려드립니다.

반복문이 확인한 나눗셈

같은 로직의 Python 코드

def find_smallest_divisor(n):
    """n의 가장 작은 약수를 돌려준다. 없으면 None."""
    if n % 2 == 0:
        return 2

    divisor = 3
    while divisor * divisor <= n:
        if n % divisor == 0:
            return divisor
        divisor += 2

    return None


def is_prime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    return find_smallest_divisor(n) is None