mkyung047   10달 전

다른 값들이 잘 나오는 것 같은데 틀렸다고 나오네요. 어디가 잘못됐는지 알고싶습니다.

moner_ari   10달 전

먼저 대표적인 반례는 다음과 같습니다: (참고하면 좋은 사이트)

입력:

2
503 783

오답 출력:

2

정답 출력:

1

입력:

2
191 913

오답 출력:

2

정답 출력:

1

입력:

3
873 700 266

오답 출력:

1

정답 출력:

0

========

코드에서 div를 선언하셨지만 div의 값에 변화가 없어서 (입력받은 정수) - 1번 연속으로 2로 나누어 떨어지지 않는지의 여부만을 판정하게 됩니다.

해당 부분을 수정해서, 2, 3, 4, ..., (입력받은 정수) - 1로 div가 증가하게 코드를 수정하셔야 할 것 같습니다. 이후 소수의 특성(1과 자기 자신만을 약수로 가짐)을 이용하셔서 구현을 수정하시면 될 것 같습니다.

mkyung047   10달 전

감사합니다

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