Re: Bug in factor?

Jim Meyering <[email protected]> Thu, 06 Jun 2002 09:30:48 +0200

Newsgroups	gmane.comp.gnu.sh-utils.bugs
Message-ID	<[email protected]>

Thomas Toth <[email protected]> wrote:
> I tried to factor some numbers, and found out that "factor" freezes with the
> input
>
> 10000000000000000001
>
> when I tried
>
> 10000000000000000003 and 10000000000000000007, it worked without problems (and
> very quick).

That works fine for me (using factor from sh-utils-2.0.12):

  $ time factor 10000000000000000001
  10000000000000000001: 11 909090909090909091

  real    0m27.405s
  user    0m27.370s
  sys     0m0.020s

Maybe it's just taking a long time on your system?
Factoring those other two numbers takes much less time
because in each case their largest prime factor is smaller
than the one above.