From: Anamitra Palit <email@example.com> Date: June 10, 2011 7:45:12 AM MDT To: <firstname.lastname@example.org> Subject: Factoring Composite Numbers[Containing a pair of primes only]
Factoring a large number[say of 400 digits] containing exactly two prime factors is a formidable task. Now ,suppose we change the base to 10000. That is is instead of using the decimal system we use another system with base/radix 10000. This will reduce the number of digits but the number system itself will become unwieldy because of the huge number of digits[0-9999]. One has to go through the tedious task of formulating "simple" multiplication tables for this number system Having done all that, will the task of factorizing a composite number consisting of two primes become easier on a microprocessor?