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.
Sign up using Google
Sign up using Facebook
Sign up using Stack Exchange
By posting your answer, you agree to the
terms of service.
1 year ago
11 months ago