#16878: faster is_prime
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: number theory | Resolution:
Keywords: | Merged in:
Authors: Vincent | Reviewers: Jeroen Demeyer,
Delecroix, Jeroen Demeyer | Vincent Delecroix
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/vdelecroix/16878 | e6f88c5f9adef669ede74e3c161e19fe37203276
Dependencies: #15767 | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by vdelecroix):
* status: new => needs_review
* commit: => e6f88c5f9adef669ede74e3c161e19fe37203276
* branch: bfd69d3b188a8ec36ab373b4e958b54c74b64d2b => u/vdelecroix/16878
Comment:
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=6e9f686d323671a4927cdc081cf7b473e6d356fe
6e9f686]||{{{trac #16878: faster is_prime}}}||
||[http://git.sagemath.org/sage.git/commit/?id=d7dc38918903a97af742a90050ce87c58f6f222a
d7dc389]||{{{trac #16878: review}}}||
||[http://git.sagemath.org/sage.git/commit/?id=175d6b5fd339989df12ec9c1f26d3b0d7e6dd82c
175d6b5]||{{{trac #16878: review 2}}}||
||[http://git.sagemath.org/sage.git/commit/?id=d55dc6737936077eeee903687207f7af54588439
d55dc67]||{{{trac #16878: bikeshedding}}}||
||[http://git.sagemath.org/sage.git/commit/?id=7f6132188b7ddafd97630aaf721875f9d60a7106
7f61321]||{{{Reorganize is_prime_power() and next_prime() logic}}}||
||[http://git.sagemath.org/sage.git/commit/?id=5937af54afa0562007d710c495ecd0f1160f7498
5937af5]||{{{Sloane considers 1 to be a prime power}}}||
||[http://git.sagemath.org/sage.git/commit/?id=f0d716fd34029f65d0be0aa45d5cb1783f8da2f5
f0d716f]||{{{trac #16878: certificate flag in is_prime_power}}}||
||[http://git.sagemath.org/sage.git/commit/?id=bfd69d3b188a8ec36ab373b4e958b54c74b64d2b
bfd69d3]||{{{is_prime_power() reviewer fixes}}}||
||[http://git.sagemath.org/sage.git/commit/?id=e6f88c5f9adef669ede74e3c161e19fe37203276
e6f88c5]||{{{trac #16878: test is_pseudoprime_small_power + clean}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/16878#comment:36>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
