글 읽기 - [java] 왜 틀렸는지 모르겠어요ㅠㅠ

spig0126 2년 전 0

질문 게시판에 있는 반례들과 1과 1000000을 입력했을때에도 맞았는데 틀리다고 나옵니다. 어느 부분이 틀린 걸까요?

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long m = sc.nextLong(), n = sc.nextLong();
        for(long i=m; i<=n; i++){
            if(checkPrime(i)){
                System.out.println(i);
            }
        }
        sc.close();
    }
    static boolean checkPrime(long num){
        BigInteger bigInteger = new BigInteger(String.valueOf(num));
        return bigInteger.isProbablePrime(1);
    }
}

djm03178 2년 전 2

isProbablePrime은 의미 그대로 '소수일 확률이 높은 것'을 찾는 메서드입니다. 여기에 주어지는 인자는 얼마나 높은 확률이어야 소수로 판단할 것이냐인데, 1을 넣게 되면 소수일 확률이 반만 되더라도 true를 반환하는 매우 부정확한 함수가 되고 맙니다. 그렇다고 이 수를 너무 키우면 시간이 너무 오래 걸립니다.

직접 제출해보니 11로 하면 통과되네요.

spig0126 2년 전 0

아 감사합니다! 다른 방법으로도 한번 해보겠습니다

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

문제

문제

출처

ICPC

[java] 왜 틀렸는지 모르겠어요ㅠㅠ

spig0126 2년 전 0

djm03178 2년 전 2

spig0126 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말