글 읽기 - 이상하네요.. 2581 소수 코드 그대론데 런타임 오류가 뜨네요 오류인가요?

jhj950912 3년 전 0

2581번 문제는 해결이 됐고

그 코드를 그대로 가져와서

sc.nextLine()을 next() 로 바꿔주고, 최솟값 합 부분을 지우고 출력하도록만 바꿨는데

왜 뜬금없이 ArrayIndexOutOfBounds 런타임 에러가 뜨는지 모르겠습니다;;

어레이 인덱스가 뜨려면 2581번에서도 떴어야했는데.. 도무지 이해가 안 갑니다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int M = Integer.parseInt(sc.next());
		int N = Integer.parseInt(sc.next());
		
		boolean[] primeArr = new boolean[(N+1)];
		primeArr[0] = false;
		primeArr[1] = false;
		for(int i=2; i<primeArr.length; i++) {
			primeArr[i] = true;
		}
		
		for(int i=2; i<=N; i++) {
			for(int j=i*i; j<=N; j+=i) {
				primeArr[j] = false;
			}
		}
		
		for(int i=M; i<=N; i++) {
			if(primeArr[i]) {
				System.out.println(i);
			}
		}
		
	}

}

topgun0209 3년 전 0

N은 100만까지이므로, int로는 18줄 i*i에서 오버플로가 발생하게 됩니다.

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

문제

문제

출처

ICPC

이상하네요.. 2581 소수 코드 그대론데 런타임 오류가 뜨네요 오류인가요?

jhj950912 3년 전 0

topgun0209 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말