xovndrkd   7달 전

바로 아랫글 java로한것도 체크해보았는데 저와는 풀은 방식이 달라서 질문 올리게 됬습니다.!

surung9898   7달 전

소수 판정에 있어서, 어떤 자연수 n을 판정하는 기준으로 보통 'n이 2부터 sqrt(n)까지의 수 중 하나로 나누어 떨어지는가'를 보통 채택합니다. 예시로, 32가 소수인지를 판정할 때에는 32를 2부터 5까지만 나누어 볾으로써 소수를 판정할 수 있습니다.

간략하게 설명드리자면, 32의 약수는 각각 1 2 4 8 16 32이므로, 32를 4를 나누어 보는 것과 8을 나누어 보는 것에는 차이를 가지지 않는다는 것입니다.

따라서 TC를 줄이기 위해서, isSosu 함수 부분의 소수 판정 구문과 그에 따른 주변 코드도 수정하시면 될 것 같습니다.

xovndrkd   7달 전

조언 감사드립니다. 덕분에 풀었습니다.

댓글을 작성하려면 로그인해야 합니다.