View Single Post
Old 2005-03-08, 22:51   #9
geoff's Avatar
Mar 2003
New Zealand

13×89 Posts

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.
geoff is offline   Reply With Quote