글 읽기 - 런타임 에러 ㅠㅠ

pjh08190819 5년 전 0

안녕하세요 . 고수님들 !!

제곱 수인 경우를 먼저 구해서 총 사이즈에서 뺀 값을 구했는데 계속 런타임 에러가 뜨네요 .ㅜㅜ
다른 방법이 있나요 ????

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer stringTokenizer;
    long m,n;
    boolean arr[];
    void start(){
        try{
            input();
            sovle();
        }catch (IOException e){
            e.printStackTrace();
        }
    }
    void input() throws IOException{
        stringTokenizer = new StringTokenizer(bufferedReader.readLine());
        m = Long.parseLong(stringTokenizer.nextToken());
        n = Long.parseLong(stringTokenizer.nextToken());
    }
    void sovle(){
        int size = (int)(n-m+1);
        arr = new boolean[size];
        int count=0;
        for (int i = 2; i*i <=n ; i++) {
            long p = i*i;
            long c= ((m-1)/p+1)*p;
            while(c<=n){
                if(!arr[(int)(c-m)]){
                    count++;
                    arr[(int)(c-m)] = true;
                }
                c+=p;
            }
        }
        System.out.println(size-count);
    }
    public static void main(String[] args) {
        new Main().start();
    }
}

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

문제

문제

출처

ICPC

런타임 에러 ㅠㅠ

pjh08190819 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말