에라토스 테네스의 체를 사용해서 소수 구하고 (JM Book 참조)

b-a가 가장 큰 수를 찾아야 하니 a를 가장 작은 수 부터 b를 가장 큰 수 부터 탐색했습니다.

시간초과가 나오는데 힌트좀 주세요....ㅜ.ㅜ

indioindio   9달 전

isPrime을 구하실 때, sqrt까지만 하신 이유는 거기까지의 약수를 알면 나머지 절반을 알 수 있기 때문이죠?

그렇다면 덧셈을 할 때는...?

indioindio   9달 전

그리고 어떤 두 소수의 합이 ans를 이루는 지를 확인하기보다는, ans-어떤 소수가 소수인지를 확인하는 게 범위를 더 줄여줄 것 같네요.

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