글 읽기 - 어디서 오류인지 잘모르겠습니다

titan0724 2년 전 0

문제를 다시보고 다른값들도 넣어봤는데 답은 맞게나오는거 같은데 자꾸 틀렸습니다로 나옵니다.

혹시 어디서 틀렸는지 아시는 고수님 계실까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String[] s = br.readLine().split(" ");
		int n = Integer.parseInt(s[0]);
		int m = Integer.parseInt(s[1]);
		
		//에리토스테네스의 채구현
		boolean prime [] = new boolean[m+1]; //false가 소수
		
		
		prime[0] = prime[1] = true; 
		for(int i=2; i*i<m; i++) {
			if(!prime[i]) {
				for(int j=i*i; j<m; j+=i) {
					prime[j] = true;		//배수들을 지움
				}
			}
		}
		for(int i=n; i<m; i++) {
			if(!prime[i]) {
				bw.write(String.valueOf(i)+"\n");
			}
		}
		
		bw.flush();
		bw.close();
	}
}

songmin9813 2년 전 1

문제의 조건은 M이상 N이하입니다.

작성된 코드는 M이상 N미만입니다.

반례

입력 : 2 3

정답

출력

titan0724 2년 전 1

감사합니다

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

문제

문제

출처

ICPC

어디서 오류인지 잘모르겠습니다

titan0724 2년 전 0

songmin9813 2년 전 1

titan0724 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말