John Saeger wrote:
>Well, I've been wanting to see the magic number Z in decimal, just to
>see for myself that it's really impossible to factor...
[...]
>372763642186038806257268716646134295445276919770501371632454989813933011717
>191815478227077666354717093229568663134016637150236330535225150892192538221
>159833191692967632985205532866327828781379842477084956795255916389772921854
>265394451056360909015523895044054544800868529030160209747657273
I've got a question, and pardon me if I'm missing something important, but
the gist of the problem is, we have a gigantic number that is the product of
two other relatively large numbers. The product is SO big it's just about
impossible to factor.
But are we taking the wrong tack? This number is the product of two PRIMES,
correct? Knowing that, might it be easier/faster to find or make a list of
prime numbers up to the length of the product and multiply all possibilities
until the product is found? Or is this as time-consuming as trying to factor
the number?
It strikes me that these primes should be known quantities, as once discovered,
you wouldn't necessarily want to waste time to find them again, so there MUST
be a list of all known primes somewhere -- I mean, the Guinness Book of World
Records has a record for highest known prime number, correct?
So, if I'm way off, what am I missing, and if not, who knows where to find
those primes?
//*================================================================++
|| Russ Perry Jr 2175 S Tonne Dr #105 Arlington Hts IL 60005 ||
|| 847-952-9729 slapdash@xxxxxxxxxxxx VIDEOGAME COLLECTOR! ||
++================================================================*//
--
Archives (includes files) at http://www.biglist.com/lists/stella/archives/
Unsub & more at http://www.biglist.com/lists/stella/
