 As with primality testing, there are also factorization algorithms that require their input to have a special form, including the special number field sieve.the largest number known to have been factored by a general-purpose algorithm is RSA-240, which has 240 decimal digits (795 bits) and is the product of two large primes.Shor's algorithm can factor any integer in a polynomial number of steps on a quantum computer.