시간 초과

[Python] 백준 6588 골드바흐의 추측 | 시간 초과 | 에라토스테네스의 체 | 소수 구하기 끝판왕

~실버1~ 아무리 고쳐도 41%에서 시간 초과,,,, 광기의 끝을 보여주기로 했다 하늘에서 "너는 '에라토스테네스 체' 완전히 이해할 때까지 굴려야지 안 되겠다" 라고 한 것 같은 느낌이었다,,, 말도 안 되는 상황인게 함수 안에 코드를 넣고 호출하는 방식으로 하니까 시간 초과가 안 뜬다는 사실을 깨달았기 때문이다,,, 에라토스테네스의 체 소수를 구하기 위한 방법론이다. 2부터 시작(1은 소수가 아님) 하여 N까지 True값을 가진 배열을 만들고, 소수가 아닌 값은 제외(False)하여 나가는 방식이다 주의할 점은 2부터 N까지 모두 확인하는 것이 아닌 N**0.5, 즉 N의 제곱근까지 까지만 확인하면 된다. 왜 제곱근까지만 구하면 될까? 예를 들어 N의 값으로 12가 주어졌다고 생각해보자 12를 곱셈으..