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
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
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.
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.
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.