Is there a way to get the multiplicity of all prime factors of a given composite number, without doing the actual factorisation?
For example $24$ would have multiplicities $(3,1)$, because of $24=2^33^1$.
Is there a way to get the multiplicity of all prime factors of a given composite number, without doing the actual factorisation?
For example $24$ would have multiplicities $(3,1)$, because of $24=2^33^1$.
It is believed that even deciding whether an integer is squarefree is as hard as factoring.