zayne   8달 전

이거 며칠째 왜 안되는지 고민했는데 

시간초과 뜨다가(받는값의 최대의 양의 제곱근까지 일일히 나눠서 판별)

에라토스체로 소수판별을 바꾸고.

런타임에러 뜨다가(이유는 모르겠지만 전체수와 소수배열을 전역에서 지역으로 내리니 해결)

다시 시간초과 떠서 같은 구조에서 연산수를 꽤 줄이도록 해서 냈더니

현재는 출력초과가 뜨고 있습니다.

잘 생각해봐도 아직도 잘 모르겠어서 이제는 SOS쳐봅니다.

고수님들 지적 부탁드려요. (왜 초과가 뜨는지 / 소수배열 생성을 처음시도했던 양의제곱근까지 나누기로 한다던가)

주석은 최대한 자세히 써봤습니다.

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