Quote:
|
Originally Posted by jasong
I'm pretty sure with llr-ing a 50% increase in n means doubling of the time the test takes. Is it similar with prp?
|
For base 2 numbers I think LLR and PRP are about the same in principle, but base 5 numbers take longer to test than base 2 numbers of the same size.