완전제곱수 개수 세기

문제 설명

완전제곱수란 1, 4, 9, 16, 25 등과 같이 어떤 자연수 k에 대해 k × k로 나타낼 수 있는 수를 의미합니다.

입력으로 두 자연수 n, m이 주어질 때, n 이상 m 이하 구간 안에 포함되는 완전제곱수의 개수를 반환하는 solution 함수를 작성하시오.

제한 사항

• n과 m은 1 이상 1,000,000 이하의 자연수입니다.
• n은 m보다 항상 작습니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 9 이상 25 이하인 자연수 중 완전제곱수는 9(3²), 16(4²), 25(5²)로 총 3개입니다.

2번 테스트케이스 설명

• 20 이상 80 이하인 자연수 중 완전제곱수는 25(5²), 36(6²), 49(7²), 64(8²)로 총 4개입니다.

3번 테스트케이스 설명

• 33 이상 35 이하인 자연수 중 완전제곱수는 없습니다.