Re: [S] factors (divisors ) of an integer

Albyn Jones (jones@reed.edu)
Thu, 10 Sep 1998 09:00:42 -0700 (PDT)


> I wonder whether there is an already built in Splus function to find
>the divisors of a given integer, if so could you please point it out to
>me.
> Or if someone has already written such a function, could you
>please pass it over, if possible.
>

in general, this is a very hard problem. people who work on
factoring use special software using lots of tricks to
speed up computations (eg. FFT's for multiplication of integers).

It may not be totally unreasonable to factor in S if you are
only interested in smallish integers...

albyn
-----------------------------------------------------------------------
This message was distributed by s-news@wubios.wustl.edu. To unsubscribe
send e-mail to s-news-request@wubios.wustl.edu with the BODY of the
message: unsubscribe s-news