BigInteger.isProbablePrime 소수판별

[익명(14.36)]

import java.math.BigInteger;

import java.util.stream.Stream;

class Solution {

    public int solution(int n, int k) {

        String changeNumber = Integer.toString(n, k);

        return (int) Stream.of(changeNumber.split("0+"))

                           .filter(item -> new BigInteger(item).isProbablePrime(100))

                           .count();

    }

}

그냥 무지성 100 넣으면 소수판별 대체가능?

[익명(39.7)]

isPrime이면 isPrime이라 하지 왜 probable을 붙인거지 불안하게 - dc App

[익명(175.117)]

밀러 라빈이 확률적 알고리즘이라 그런거임