isPrime을 구하실 때, sqrt까지만 하신 이유는 거기까지의 약수를 알면 나머지 절반을 알 수 있기 때문이죠?
그렇다면 덧셈을 할 때는...?
6588번 - 골드바흐의 추측
isPrime을 구하실 때, sqrt까지만 하신 이유는 거기까지의 약수를 알면 나머지 절반을 알 수 있기 때문이죠?
그렇다면 덧셈을 할 때는...?
그리고 어떤 두 소수의 합이 ans를 이루는 지를 확인하기보다는, ans-어떤 소수가 소수인지를 확인하는 게 범위를 더 줄여줄 것 같네요.
댓글을 작성하려면 로그인해야 합니다.
thkighie1224 8년 전 1
에라토스 테네스의 체를 사용해서 소수 구하고 (JM Book 참조)
b-a가 가장 큰 수를 찾아야 하니 a를 가장 작은 수 부터 b를 가장 큰 수 부터 탐색했습니다.
시간초과가 나오는데 힌트좀 주세요....ㅜ.ㅜ