1978 소수 - 틀렸습니다, 

1929 소수구하기 - 출력 초과가 나오는데

어디가 틀린지 모르겠습니다.....

dyk777   5년 전

결론부터 말하자면, 둘 다 틀렸습니다.

1929번이 출력 초과를 받는 이유는, 소수가 아닌 것을 소수로 판정하여 출력함으로써,

실제 출력해야 할 줄수보다 더 많이 출력하기 때문인 것으로 사료됩니다.

두 코드의 알고리즘이 동일하니까, 반례는 하나만 드리겠습니다.

25는 소수입니까?

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