FACTORISATION

61270495690759421281625584274655657260868460760319\ 84148279798226031515626369211302403342844679615718\ 89932818295946719878617880436942056883525512583193\ 82990948318104995562451058991269657342906712744287\ 91298474527796793829737067915624465318975470874259\ 86588524363443732340572982308396576265269454435373\ 89794263118791352651075907649398992427331262743457\ 5416399632333003427844564182540621165072646771998059

Can you factor the above 402 digit number? It is composed of two large prime numbers. The first correct factorisation sent to webmaster@mathematik.com wins 100 US Dollars.

Finding algoritms to factor large numbers is a mathematical challenge. RSA crytology is based on the fact that it is difficult to factor a say 402 digit integer which is the product of two large primes of 201 digits. Still, a lucky hit is always possible. You can try your luck rsp. your software at the above challenge.
See the book "Prime Numbers and Computer Methods for Factorisation" by H. Riesel, Birkhäuser Verlag, for some factorisation algorithms.

© Mathematik.com, 1999