how to Find factorizations of 974!+2 by using algorithms

Printable View

- December 1st 2009, 05:28 PMkoko2009factorizations
how to Find factorizations of 974!+2 by using algorithms

- December 1st 2009, 09:07 PMBacterius
I suspect this number has a lot of possible factorizations. You could use the elliptic curve factorization algorithm, it works remarkably smoothly for numbers with many possible factorizations.

Or maybe there's some arithmetic trick to simplify this, I do not know. - December 2nd 2009, 02:53 AMaidan
- December 2nd 2009, 02:56 AMBacterius
Try a Miller-Rabin test, maybe ? Or an AKS test to rub off doubts ...