komse99   2년 전

정답은 맞혔습니다만 처음에 시도하려고 했던 코드에선 예제 1과 3은 잘 나오는데 2가 안나옵니다 코드를 보면 문제가 될 만한 구석이 어딘지 감이 안잡힙니다

왜 첫번째 for문에서 sqrt(n)+1까지로 범위를 잡으면 나오지 않나요? 숫자가 작을땐 상관없는 것 같은데 조금이라도 커지면 안나오는거 같은데..

yukariko   2년 전

위 문제에는 소수도 지워야 하지만 지금의 코드에서는 sqrt(n) 보다 큰 소수는 카운팅하지 않기 때문입니다.

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