Is factor.exe open source?

Rob

-----Original Message-----

From: Jens Kruse Andersen [mailto:

jens.k.a@...]

Sent: Friday, September 17, 2004 4:15 AM

To:

primenumbers@yahoogroups.com
Subject: Re: [PrimeNumbers] Big ECM factor!

Jay Berg wrote:

> Anyway, sure enough, out popped a big factor.

> 3518005926601707472344309601987042658861560810593957361511478230105755

> 939320279041

> first trying brute force division by small primes

> PRIME FACTOR 101

> PRIME FACTOR 257

> PRIME FACTOR 641

> now trying 1000 iterations of brent's method

> PRIME FACTOR 68389

> PRIME FACTOR 114689

> PRIME FACTOR 274177

> PRIME FACTOR 65537

> PRIME FACTOR 974849

> PRIME FACTOR 2424833

> PRIME FACTOR 319489

> PRIME FACTOR 6700417

> PRIME FACTOR 26017793

> PRIME FACTOR 63766529

> PRIME FACTOR 6487031809

> now trying william's (p+1) method

> phase 1 - trying all primes less than 10000

> phase 2 - trying last prime less than 1000000

> PRIME FACTOR 190274191361

> PRIME FACTOR

> 1447745997018511893740076606031686237538345362413531560645573104006506

> 749609

Something went very wrong with your factor.exe.

The original number only had 82 digits and the product of the "prime

factors" is

far greater.

101, 68389 and the final 76-digit number are not factors.

They are actually the factors of 10^82+1.

The other numbers are all the factors of the original number.

--

Jens Kruse Andersen

Unsubscribe by an email to:

primenumbers-unsubscribe@yahoogroups.com
The Prime Pages :

http://www.primepages.org/
Yahoo! Groups Links