10434번 - 행복한 소수
시간초과가 나오는데 어디서 시간초과가 발생하는지 알 수 있을까요?
에라토스테네스의 체로 돌려봤는데도 결과가 똑같아서요
operation을 아무리 반복해도 1이 되지 않는 수라면, False를 리턴해야 합니다. 999를 입력으로 넣어보시면 while문에서 빠져나오지 못합니다.
1에서 연산을 진행해도 1이므로, 대충 연산을 20번정도만 돌려보고 x가 1인지 확인하면 충분합니다.
생각해보니까 1이 안되는 경우 무한루프에 빠지게 되어 반례가 생길수도 있겠네요...! 감사합니다
댓글을 작성하려면 로그인해야 합니다.
dnwls4659 1년 전
시간초과가 나오는데 어디서 시간초과가 발생하는지 알 수 있을까요?
에라토스테네스의 체로 돌려봤는데도 결과가 똑같아서요