erik7ny   3년 전

의외로 답은 간단한 곳에 있더군요.

저도 그랬고, 많은 분들 질문 보니 다 비슷한 상황이던데

우리는 무의식적으로 작은 수부터 찾아나가든, 가운데서 찾아나가든

중요한 것은 에라토스테네스의 체를 이용한 함수를 def로 만들어 놓고 루프마다 호출하면 낭비라는 것이었네요.

그런데 이 앞단원 문제들 풀 때 주어진 입력값의 범위는 크게 신경쓰지 않는 경우가 많다 보니 이를 간과하는 듯 합니다.


미리 소수를 구해서 리스트를 짜놓고 루프에서는 확인만 하는게 답입니다.

당연한 것인데 익숙함에 잊고 있던게 바로 이런건가 봅니다.

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