seanrocket17_2   1년 전

코드를 간단히 요약하자면 에라토스테네스의 체를 이용하여 소수인지 아닌지 판별할수 있는 bool형의 prime배열을 만들고 이 배열을 이용해서 m이상 n이하의 소수를 모두 출력하는 것 입니다. 12%까지 가다가 출력초과가 뜨네요.....뭐를 추가해서 출력했는지 모르겠습니다. 반례라도 찾아주시면 고맙구 코드의 틀린전까지 찾아주시면 무척 고맙겠습니다..부탁합니다..

codeonwort   1년 전

i = 1000000 = 10^6일 때 j = 10^12으로 int의 범위를 넘어가 오버플로우 발생합니다.

seanrocket17_2   1년 전

게시판에 글을 올리고 조금 고민을 하다가 codeonwort 님과 같은 결론을 내고 풀어서 맞았는데 해결됨으로 바꾸는것을 까먹었네요...아무튼 감사합니다.. 제가 생각을 못 했더라면 codeonwort 님의 댓글을 보고 풀었겠죠???

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