Quote:
Originally Posted by bbb120
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.