Hi, I looked at ticket 9537, and I wondered why not the main part of 9451 was integrated?
http://trac.sagemath.org/sage_trac/attachment/ticket/9451/sieve_of_atkin.patch It seems that a combination is far more powerful. Roland On 19 jul, 21:32, William Stein <wst...@gmail.com> wrote: > Hi, > > On this topic, Sebastian Pancratz and I wrote an optimized > implementation of trial division to find the smallest factor of an > integer: > > http://trac.sagemath.org/sage_trac/ticket/9537 > > This may be in sage-4.5.2. > > -- William > > > > On Mon, Jul 19, 2010 at 9:16 PM, Rolandb <rola...@planet.nl> wrote: > > Hi, > > > I use ZZ(ss).factor(proof=False,limit=10^5). > > > By changing 'limit' you limit the search. > > > 2^26 * 3^30 * 5^15 * 7^5 * 13^5 * 23^2 * 29 * 37 * 967 * > > 100231435706561580153005984524922236635721822683010490144527758096287118\ > > 468921220756478157058125901560872523532972896397 > > > This can be combined with a timer. > > > Roland > > > On 19 jul, 17:51, chris wuthrich <christian.wuthr...@gmail.com> wrote: > >> > > A related question: is it possible to catch an exception if there is a > >> > > time out? > > >> I think there should be. The timeout process should raise an exception > >> which can be catch. Right now, one can catch that it sends back a > >> string 'NO DATA (timed out)' rather than a result. So the following > >> should do. But that is not the way it should be IMHO. > > >> @fork(timeout=1) > >> def mon_factor(n): > >> return factor(n) > > >> for m in [randint(10,100) for i in [1..10]]: > >> N = 10^m +127 > >> ff = mon_factor(N) > >> if type(ff) != type('a'): > >> print "success : %s"%ff > >> else: > >> print "no success : %s"%ff > > >> Chris. > > > -- > > To post to this group, send email to sage-support@googlegroups.com > > To unsubscribe from this group, send email to > > sage-support+unsubscr...@googlegroups.com > > For more options, visit this group > > athttp://groups.google.com/group/sage-support > > URL:http://www.sagemath.org > > -- > William Stein > Professor of Mathematics > University of Washingtonhttp://wstein.org -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
