Dado um número inteiro de comprimento bits, quão difícil é produzir o número de fatores primos (ou o número alternativo de fatores) de ?n N
Se soubéssemos a fatoração primária de , isso seria fácil. No entanto, se soubéssemos o número de fatores primos ou o número de fatores gerais, não está claro como encontraríamos a fatoração primordial real.
Este problema é estudado? Existem algoritmos conhecidos que resolvem essa questão sem encontrar a fatoração primária?
Esta questão é motivado por curiosidade e parcialmente por uma questão math.SE .