Updates:
Labels: -NeedsBetterPatch NeedsReview
Comment #13 on issue 1789 by smichr: isprime gives incorrect results for
some large pseudoprimes
http://code.google.com/p/sympy/issues/detail?id=1789
The mr test is going to fail if a number is (or has a factor) that is
contained in
the prime factors of the bases set being tested. So although bases larger
than a
number can be used in the test, previous tests must clear out any numbers
less than
or equal to the highest prime in any successive tests. So, for example,
since
factorint(3958281543)
{67: 1, 3: 1, 679067: 1, 29: 1}
has a highest prime of 679067, the preceeding test must just clear out to
that
value...and the first test or mr_safe does that.
Since I was interested in this and since you said you didn't have a lot of
time to
edit the patch, Christian, I went ahead and pushed my work to branch 1766
(commit
titled 1798) at my smichr acct at github.
--
You received this message because you are listed in the owner
or CC fields of this issue, or because you starred this issue.
You may adjust your issue notification preferences at:
http://code.google.com/hosting/settings
--
You received this message because you are subscribed to the Google Groups
"sympy-issues" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sympy-issues?hl=en.
