O'Reilly logo
  • hussein almaqbali thinks this is interesting:

even today, no efficient way is known to find such a decomposition. Of course, powerful super-computers and massively parallel systems can be used to find decompositions for fairly large numbers; the current record is around 140 digits, and the difficulty grows very fast (exponentially) with number of digits. To find the prime decomposition of a number with 400 digits, by any of the known methods, is way beyond the possibilities of


Cover of Discrete Mathematics