Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Largest n had been factored

  1. Mar 7, 2004 #1
    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
     
  2. jcsd
  3. Mar 7, 2004 #2

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    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
     
  4. Mar 7, 2004 #3
    yes, i mean the largest known n such that n=pq where p,q=primes

    thx again
     
  5. Mar 7, 2004 #4

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    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:
    [tex](2^{20996011}-1)(2^{13466917}-1)[/tex]
    is the product of two primes and has about 10 million digits.
     
  6. Mar 7, 2004 #5

    Nereid

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    A site devoted to the largest known primes. The two Nate mentioned are the #39 (?) and #40 (?) Mersenne primes.
     
  7. Mar 12, 2004 #6
    this is where this should have gone :-p

    no problem......

    M^2 is the answer, where M is the largest known Prime.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?