確率的判定法って　単に何度か割ってみて割り切れなかったらと変わりないように思うのだが？

例えば1万個の素数を用意しといて割ってみて割り切れなかったら　素数でない確率は1万分とか