|
|
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: <sci-math-research@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[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?
|
|
