소수 판별하기 2

문제 설명

자연수 n이 주어질 때, n이 소수인지 판별하여 반환하는 solution 함수를 작성하시오.

소수는 2 이상의 자연수 중에서 1과 자기 자신만을 약수로 가지는 수입니다.
예를 들어, 2, 3, 5, 7, 11은 소수이고, 4, 6, 8, 9, 10 등은 소수가 아닙니다.

제한 사항

• n은 1 이상 1,000,000,000,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 2는 1과 자기 자신만을 약수로 가지는 수입니다. 따라서 2는 소수로 true를 반환합니다.

2번 테스트케이스 설명

• 1은 소수가 아닙니다. 따라서 false를 반환합니다.

3번 테스트케이스 설명

• 29는 2부터 28까지 어떤 수로도 나누어떨어지지 않으므로 29의 약수는 1과 29뿐입니다. 따라서 29는 소수이므로 true를 반환합니다.