글 읽기 - (자바) 이 문제 12번 시간초과로 틀렸는데요;

sta12321 2년 전 0

에라토스테네스의 체 안 쓰고는

절대 못 푸는 문제인가요?

혹시 제 소스에서 더 시간 절약이 가능한 부분 알려주시면 감사하겠습니다.

import java.io.*;
import java.util.StringTokenizer;

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));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int M = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());
        int cnt = 0;

        for (int i =M ; i <= N; i++) {
            if (i == 1) {
                break;
            }
            for (int j = 2; j <= i; j++) {
                if (i % j == 0) {
                    cnt++;
                    if (cnt == 2) {
                        break;
                    }
                }
            }

            StringBuilder sb = new StringBuilder();
            if (cnt ==1) {
                sb.append(i).append("\n");
                bw.write(sb.toString());
            }
            cnt =0;
        }
        bw.flush();
        bw.close();
        br.close();
    }
}

djm03178 2년 전 1

i까지 대신 sqrt(i)까지만 나누어봐도 됩니다.

sta12321 2년 전 0

감사합니다.

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

문제

문제

출처

ICPC

(자바) 이 문제 12번 시간초과로 틀렸는데요;

sta12321 2년 전 0

djm03178 2년 전 1

sta12321 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말