Mekkora valószínűséggel téved a MR/SPSP/álprím tesztem?

Választok egy pontosan 19 jegyű véletlen páratlan számot. 10^18 < N < 10^19.

Elvégzek rajta egy tesztet 2-es alappal (Miller-Rabin, SPSP, erős álprím teszt, vagy hogy nevezzem?).

Ha átmegy a teszten, aszondom: prím! (különben-összetett)

Mekkora a valószínűsége, hogy tévedek?

Javul-e jelentősen az esélyem a jó válaszra, ha próba-osztást csinálok előtte? ( kis prímek pl.1000-ig)

Hogyan javul az esélyem ha nagyobb véletlen számot, pl. 100 vagy 1000 jegyűt választok?

Teóriám: n jegyű számnál a hiba valósz.: P < 1/10^(n/2)