소수

정의

1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수

코드

def is_prime(n: int) -> bool:
    if n < 2:
        return False

    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False

    return True