la spiegazione è abbastanza chiara
doc
non lo conoscevo ma sembra che se ritorna false, il numero è sicuramente composto, se ritorna true è probabile che sia primo e la probabilità è 1-1/2^certainty