글 읽기 - [JAVA] 무엇이 문제일까요,,,, 도와주세요!!

jcdoom 3년 전 0

int nn = 123456*2;

-> 실패

int nn = 123456*2 + 1;

-> 정상

제가 위에 실패된걸로 변수를 만들었는데, 잘 이해가 가질 않습니다. 왜 아래껀 성공하고 위에껀 실패할까요...?

List에서 0부터 시작해서 123456*2 까지 초기화를 시켜주면 문제푸는데 지장이 없다고 생각합니다.

근데 123456*2+1 범위인 246913까지 초기화를 시켜주지 않아서 틀렸다고 나오네요,.,,

문제 테스트케이스도 성공했고, 제일 큰 수인 123456도 맞은사람들과 동일하게 맞았다고 나옵니다.

도와주세요!! 고수님들!!

import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {

	public static void main(String[] args) throws Exception {
		// 입력
		InputStream is = System.in;						// byte
		InputStreamReader isr = new InputStreamReader(is);// character
		BufferedReader br = new BufferedReader(isr);	// String
		
		// 출력
		StringBuffer sb = new StringBuffer();
		
		// 에라토스테네스의 체
		int nn = 123456*2;
		int sqrt = (int)Math.sqrt(nn);
		List<Boolean> l = new ArrayList<Boolean>();
		l.add(0, false);
		l.add(1, false);
		
		// 일단 소수라고 가정한다.
		for(int i=2; i<=nn; i++) {
			l.add(i, true);
		}
		
		for(int i=2; i<=sqrt; i++) {
			if(l.get(i)) {
				for(int j=i+i; j<=nn; j+=i) {
					l.set(j, false);
				}
			}
		}
		
		int n = 0;
		while((n=Integer.parseInt(br.readLine())) != 0) {
			int cnt = 0;
			for(int i=n+1; i<=2*n; i++) {
				if(l.get(i)) {
					cnt++;
				}
			}
			sb.append(cnt);
			sb.append("\n");
			
		}
		System.out.println(sb.toString());
	}
}