글 읽기 - java 왜 틀렸는지 모르겠습니다... 도와주세요...

go1504 2년 전 0

테스트케이스는 다 맞는데 왜 틀렸는지 모르겠습니다.

1%도 진행이 안됩니다. 고수님들 부탁드립니다...

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


public class Main{
    static FastReader scan = new FastReader();
    static StringBuilder sb = new StringBuilder();
    static int N;
    static boolean[] check;
    static ArrayList<Integer> primes = new ArrayList<>();

    public static void main(String[] args) {
        int size = 4000;
        check = new boolean[size+1];
        for(int i=2;i< check.length;i++){
            if(!check[i]){
                primes.add(i);
                for(int j=i*2;j< check.length;j+=i)
                    check[j]= true;
            }
        }

        N = scan.nextInt();
        if(N == 1) return;
        for(int p: primes){
            if(p>N) break;
            while(N%p == 0){
                sb.append(p).append('\n');
                N /= p;
            }
        }

        System.out.print(sb);
    }


    public static class FastReader{
        BufferedReader br;
        StringTokenizer st;

        public FastReader() { br = new BufferedReader(new InputStreamReader(System.in)); }

        public String next(){
            while(st==null || !st.hasMoreTokens()){
                try{
                    st = new StringTokenizer(br.readLine());
                } catch(IOException e){
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        public int nextInt() { return Integer.parseInt(next()); }
        public long nextLong() { return Long.parseLong(next()); }
    }
}

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

문제

문제

출처

ICPC

java 왜 틀렸는지 모르겠습니다... 도와주세요...

go1504 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말