From: David Bernier <bernier@my-deja.com>
Subject: Re: factoring a large number
Date: Wed, 04 Oct 2000 03:04:23 GMT
Newsgroups: sci.math
Summary: [missing]

In article <20001001173930.11894.00000035@ng-mf1.aol.com>,
  enil8134@aol.com (Enil8134) wrote:
> whats a good algorithm to do this(I have to code this for a HW assignment)
> I need to find the two prime numbers that when multiplyed together == M.
> M = p * q
> I am given a 22 didit number M and need to find p and q(which are prime)

You might want to take a look at "Factoris", an on-line integer factorization
program listed at:
http://wims.unice.fr/~wims/wims.cgi?lang=en&session=BTC611EA5C.1&module=home&
list=2#list2

David


Sent via Deja.com http://www.deja.com/
Before you buy.