글 읽기 - 1929번 자바 에라토스테네스의 체

ylee399 5년 전 0

맨 처음에 시간초과 나서, 게시판 읽구 에라토스테네스의 체 알고리즘 따라서 해봤어요. 테스트 케이스들 여러가지로 해서 잘 나왔는데, 틀렸습니다로 나오네요ㅠ 어디가 틀렸는지 힌트라도 주세요ㅠ

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

public class _1929 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();

		String[] input = br.readLine().split(" ");
		int N = Integer.parseInt(input[0]);
		int upperBound = Integer.parseInt(input[1]);

		boolean[] marked = new boolean[upperBound + 1];

		int upperBoundSqrt = (int) Math.sqrt(upperBound);

		for (int i = 2; i <= upperBoundSqrt; i++) {
			if (!marked[i]) {
				if (i >= N) {
					sb.append(i + "\n");
				}
				for (int j = i * i; j < upperBound + 1; j += i) {
					marked[j] = true;
				}
			}
		}
		for (int i = upperBoundSqrt+1; i < upperBound + 1; i++) {
			if (!marked[i] && i > 1 && i >= N) {
				sb.append(i + "\n");
			}
		}
		bw.write(sb.toString().trim());
		bw.flush();
	}
}

k5nen 5년 전 1

제출해봤는데 아주 잘 나옵니다.

ylee399 5년 전 0

오잉,,,

감사합니다 ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

1929번 자바 에라토스테네스의 체

ylee399 5년 전 0

k5nen 5년 전 1

ylee399 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말