3 ms·
This is absolutely true. Every time you run it, a non-prime has probability of at most 1/4 of passing. Run it 5 times, and you'll catch 99.9% of non-primes.
by btilly 12y ago
This is absolutely true. Every time you run it, a non-prime has probability of at most 1/4 of passing.
Run it 5 times, and you'll catch 99.9% of non-primes.
What about neutron flips? Judging from http://lambda-diode.com/opinion/investigations/transmutations/.../ecc-memory-3 http://lambda-diode.com/opinion/investigations/transmutation... you can probably expect one every 4-5 years.
If you run MR 20 times, your odds of wrongly declaring a non-prime prime are on the same order of magnitude as the number of microseconds in a 5 year period. So yes, neutron flips and MR errors are on par with each other.
If you're concerned, just run MR a few more times. :-)