sys7961   7년 전

채점 번호 2927707

문제를 해결할 때 k의 소인수는 k자신을 제외하면 sqrt(k)보다 작거나 같다고 가정하고 해결하여 정답을 맞았는데, 193 194와 같은 경우에 대해서 원래의 정답은 194인데, 97이 검출되지 않아 2로 출력됩니다.

테스트 케이스에 k의 소인수가 sqrt(k)보다 큰 숫자가 포함되는  경우를 포함하여야 할 것 같습니다.

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