20강 소수 에라토스테네스의 체 런타임 에러가 뜹니다

Question

강사님 풀이대로하고 코딩채첨을 했더니 런타임 에러가 뜨네요 import java.util.Scanner; public class Main { public int solution(int n) { int answer = 0; int[] isPrime = new int[n + 1]; for (int i = 2; i <= n; i++) { if (isPrime[i] == 0) { answer++; for (int j = i * i; j <= n; j += i) { isPrime[j] = 1; } } } return answer; } public static void main(String[] args) { Main m = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(m.solution(n)); } } 이렇게 하고 그대로 복붙했더니 런타임 에러가 뜹니다.

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. 커디널스님. 당신의 질문은 &ldquo;자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비&rdquo; 강의의 20강, 소수(에라토스테네스의 체) 문제에 관한 런타임 에러 관련입니다. 런타임 에러가 발생하는 주된 이유는 for (int j = i * i; j <= n; j += i) 부분에서 i * i 에 의해 overflow가 발생할 가능성이 있기 때문입니다. 예를 들어, i 의 값이 매우 클 경우 i * i 는 int 범위를 초과할 수 있습니다. 이를 방지하기 위해 다음과 같이 수정할 수 있습니다: for (long j = (long) i * i; j <= n; j += i) { isPrime[(int) j] = 1; } 여기서 j 를 long 타입으로 선언하여 곱셈에 의해 발생할 수 있는 overflow를 방지하고, isPrime 배열의 인덱스에 int 로 형변환하여 접근합니다. 이와 관련된 유사한 질문으로는 소수 판단시 j값 설정과 runtime오류 문의 와 같은 문제가 있습니다. 질문에서 제기된 내용과 해결책을 참조하여 문제를 해결해 보시기 바랍니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.