Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

QuickFactorInteger

0 views
Skip to first unread message

Artur

unread,
Mar 13, 2010, 7:57:06 AM3/13/10
to
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]]

Scott Hemphill

unread,
Mar 18, 2010, 5:32:03 AM3/18/10
to
Artur <gra...@csl.pl> writes:

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 hemp...@alumni.caltech.edu
"This isn't flying. This is falling, with style." -- Buzz Lightyear

0 new messages