A general-purpose factoring algorithm, also known as a Category 2, Second Category, or Kraitchik family algorithm (after Maurice Kraitchik),[REF] has a running time which depends solely on the size of the integer to be factored.
Shor's algorithm, for quantum computers .