ehdghk88   1년 전

일단 n이 1과 10^18 사이고 k는 1과 10^5 사이이니 a는 10^9 이하이고 b는 60이하의 소수만 가능합니다. 그래서 10^6까지는 에라토스테네스 체로 생성을 하고 계산을 합니다.

크게 경우를 두 가지로 나누어 밑이 작은 소수일 때와 큰 소수일 때로 나눠서 계산을 하고 그걸 정렬해서 출력하는 건데 10%에서 틀렸습니다가 뜹니다. limit가 문제인 것 같아서 조정도 좀 해보고 while을 break하는 조건도 조정해봤는데 계속 안되네요

doju   1년 전

23이 만들어지지 않습니다.

ehdghk88   1년 전

감사합니다..

ehdghk88   1년 전

지적해 주신 대로 2^3이 만들어지게끔 첫 번째 반복문에서 b > 3을 아예 없애고 그냥 그 for문 안에서 a가 작은 소수일 때 다 구하게끔 수정했습니다.

아 그리고 limit도 개수로 대신해서 끝내게끔 수정했습니다. 10^n보다 작으면서 가장 큰 소수(?)를 제곱해서 몇 가지 테스트 케이스를 시험해 봤으나 모두 잘 나오는 것을 확인했습니다. 그래도 10%에서 틀렸다고 뜨는데 뭐가 문제인 걸까요?

doju   1년 전

코드를 수정하셨다면 되도록 수정된 코드를 새로 올려 주세요.

4503601640636640 1은 어떤가요? 이 수는 671088792 - 1입니다.

ehdghk88   1년 전

감사합니다! 덕분에 해결했습니다! 부동 소수점 문제였네요..

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