PDA

View Full Version : Largest n had been factored


x_endlessrain_x
Mar7-04, 04:10 AM
hi! i am looking for the largest integer "n" had been factored into 2 primes.
eg. n=p*q where p,q are primes.

any idea?

thx

NateTG
Mar7-04, 04:30 AM
Um, do you mean factored, or do you mean largest known n such that n=pq?

Not sure about the former. The latter probably grows by a couple of digits every week

x_endlessrain_x
Mar7-04, 05:34 PM
yes, i mean the largest known n such that n=pq where p,q=primes

thx again

NateTG
Mar7-04, 07:23 PM
So really, what you're asking for is the two largest known primes. I'm not sure if this is the best option, but it's certainly big:
(2^{20996011}-1)(2^{13466917}-1)
is the product of two primes and has about 10 million digits.

Nereid
Mar7-04, 11:05 PM
A site devoted to the largest known primes (http://www.utm.edu/research/primes/largest.html#largest). The two Nate mentioned are the #39 (?) and #40 (?) Mersenne primes.

modmans2ndcoming
Mar12-04, 12:12 PM
this is where this should have gone :-p

no problem......

M^2 is the answer, where M is the largest known Prime.