1978번 - 소수 찾기
1978 소수 - 틀렸습니다,
1929 소수구하기 - 출력 초과가 나오는데
어디가 틀린지 모르겠습니다.....
결론부터 말하자면, 둘 다 틀렸습니다.
1929번이 출력 초과를 받는 이유는, 소수가 아닌 것을 소수로 판정하여 출력함으로써,
실제 출력해야 할 줄수보다 더 많이 출력하기 때문인 것으로 사료됩니다.
두 코드의 알고리즘이 동일하니까, 반례는 하나만 드리겠습니다.
25는 소수입니까?
댓글을 작성하려면 로그인해야 합니다.
thealmightydenver 5년 전
1978 소수 - 틀렸습니다,
1929 소수구하기 - 출력 초과가 나오는데
어디가 틀린지 모르겠습니다.....