bsdlcksdn   8달 전

처음은 n-1부터 2씩 빼가면서 두 수가 소수인지 확인후 출력하는 형식으로 하니 시간초과가 났습니다.


다음방법으로는 n이라는 수 이하까지 소수배열을 미리 만들어 두고

마지막 배열부터 처음까지 줄여가며, n-배열값이 소수인지 확인하는 식으로 구해도 시간초과가 납니다.


다음방법으로는 n이라는 수 이하까지의 소수배열에서

배열 하나를 b로 놓고 n-b를 배열처음부터 탐색하는 식으로도 구해봤는데도 시간초과가 납니다 ㅠ


힌트좀 구할 수 있을까요?

yukariko   8달 전

에라토스테네스의 체를 이용해보세요

bsdlcksdn   8달 전

소수를 구하는 방법에서 시간초과가 나는거였군요;;; 감사합니다 ㅎ;

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