Subject: Re: [stella] A7800 From: slapdash@xxxxxxxxxxxx (Russ Perry Jr) Date: Tue, 8 Dec 1998 00:07:59 -0600 |
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/
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
[stella] A7800, Keith W Gerdes | Thread | RE: [stella] A7800, Andrew Davie |
[stella] A7800, Keith W Gerdes | Date | RE: [stella] A7800, Andrew Davie |
Month |