On Oct 20, 6:20 pm, Daniel Pitts <[EMAIL PROTECTED]> wrote: > On Oct 20, 2:04 pm, llothar <[EMAIL PROTECTED]> wrote: > > > > I love math. I respect Math. I'm nothing but a menial servant to > > > Mathematics. > > > Programming and use cases are not maths. Many mathematics are > > the worst programmers i've seen because they want to solve things and > > much more often you just need heuristics. Once they are into exact > > world they loose there capability to see the factor of relevance in > > algorithms. > > > And they almost never match the mental model that the average > > user has about a problem. > > I read somewhere that for large primes, using Fermat's Little Theorem > test is *good enough* for engineers because the chances of it being > wrong are less likely than a cosmic particle hitting your CPU at the > exact instant to cause a failure of the same sort. This is the > primary difference between engineers and mathematicians.
Carmichael number are the ones who are making the problem , but they are very rare. There are 1,401,644 Carmichael numbers between 1 and 1018 (approximately one in 700 billion numbers.) http://en.wikipedia.org/wiki/Carmichael_number If you want to be sure use Miller-Rabin test. Slobodan Blazeski -- http://mail.python.org/mailman/listinfo/python-list
