hjlee1765   4년 전

안녕하세요..

골드바흐 풀기위해서

1. 소수배열을 얻을 때, 에라토스? 사용했습니다..

2. 골드바흐 해답을 구하기 위해서 "답 - 소수" 가 또 다른 소수가 되는 지 확인했습니다..

3. printf와 scanf  사용했습니다..

최대한 속도를 줄였다고 생각하는데, 자꾸 시간초과 에러가 납니다.. 도와주시면 감사하겠습니다.

chogahui05   4년 전

굳이, 소수를 입력할 때 마다 다시 소수 목록을 계산할 필요가 있을까요?

wonmo   4년 전

2중 포문안 쓰고 1중 포문으로 풀 수 있습니다.

i가 결정되면 나머지 n-i도 결정 되기때문데 다른 소수들은 볼 필요가 없어요

hjlee1765   4년 전

두분 다 정말 감사합니다. 덕분에 해결 했습니다.

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