View Single Post
Old 2019-03-01, 01:06   #387
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3·5·227 Posts
Default

Quote:
Originally Posted by bbb120 View Post
miller rabin really does not give any certificate a prime ,
but several miller rabin test with one lucas test is very fast and very very Reliable!
It maybe very reliable for "industrial use". It is certainly quicker than ECPP, but not quite as fast as, for example, Proth's Theorem's test. PFGW will run combined Fermat+Lucas test with its "-tc" switch, and will attempt to prove a number (100%) prime -- no question, no doubt, no 1/10^10000000000000000 chance of not being prime.

Last fiddled with by paulunderwood on 2019-03-01 at 01:07
paulunderwood is offline   Reply With Quote