Re: QuickFactorInteger
- To: mathgroup at smc.vnet.net
- Subject: [mg108445] Re: QuickFactorInteger
- From: Scott Hemphill <hemphill at hemphills.net>
- Date: Thu, 18 Mar 2010 04:31:50 -0500 (EST)
- References: <hng232$rs9$1@smc.vnet.net>
- Reply-to: hemphill at alumni.caltech.edu
Artur <grafix at csl.pl> writes: > Dear Mathematica Gurus > Who know how write procedure which will be do brutal force stop > FactorInteger after defined time (e.g. 30 second) but results finded up > to 30 second should be listed > Best wishes > Artur > > Option Automatic need about 75 second to stop > > Timing[fax = > FactorInteger[ > 1111111111111111111111111111111111111111111111111111111111111111111\ > 1111111111111111111111111111111111111111111111111111111111111111111111\ > 1111111111111111111111111111111111111111111111111111111111111111111111\ > 11111111111111111111111111111111111119, Automatic]] I believe that large integer is x = (10^245+71)/9. If you let FactorInteger[x, 2] run long enough, you find out that x is divisble by 24164822890633570718420181256194871. Scott -- Scott Hemphill hemphill at alumni.caltech.edu "This isn't flying. This is falling, with style." -- Buzz Lightyear