- #1
x_endlessrain_x
- 11
- 0
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
eg. n=p*q where p,q are primes.
any idea?
thx
"Largest n had been factored" refers to the largest number, n, that has been successfully decomposed into its prime factors. This means that all of the prime numbers that make up n have been identified.
Factoring large numbers is important for various reasons. It is a fundamental mathematical concept that helps us understand the properties and relationships of numbers. It also has many practical applications, such as in cryptography and computer security.
Factoring large numbers is typically done using algorithms and computer programs. Some of the commonly used methods include trial division, Pollard's rho algorithm, and the quadratic sieve.
The current record for the largest n that has been factored is a 768-bit number, which was achieved in 2009. This means that the number has over 230 digits and was factored using the general number field sieve algorithm.
Factoring large numbers is difficult because there is no efficient algorithm that can quickly determine the prime factors of a given number. As the numbers get larger, the time and computational power required to factor them also increases significantly.