ddochi93   10일 전

정답은 맞췄으나 에라토스테네스 채를 안쓰고 그냥 for문을 돌려도 

안쪽 while문 들어갈때 i가 소수임이 어떻게 보장이 되는지 잘 모르겠습니다.

그리고 , 문제에서 보니 입력값 범위가 1부터이던데 이 소스에서 1을 입력하면 출력값이 없음에도 정답이 뜹니다.

헷갈리네요ㅜㅜ

exqt   10일 전

i가 합성수라고 하면 i = a * b (a, b > 1) 로 표현할 수 있는데 a와 b는 i보다 작으므로 먼저 나눠졌어야 합니다. 

따라서 이러한 경우는 생기지 않습니다. 

저도 1인 경우는 아무것도 출력하지 않는데 출제자의 의도되로 작성하신거 같습니다.


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