
Factoring Composite Numbers[Containing a pair of primes only]
Posted:
Jun 10, 2011 11:17 AM


From: Anamitra Palit <palit.anamitra@gmail.com> Date: June 10, 2011 7:45:12 AM MDT To: <scimathresearch@moderators.isc.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[09999]. 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?

