Trial division for exact prime factorization
Learn why testing 2, 3 and 6k±1 candidates only up to the square root is sufficient.
ReadPrime factorization guide
Understand the method and verify the result
Concise explanations of trial division, exponent notation and exact recomposition.
Prime powers versus expanded prime factors
Read 2^3 × 3^2 × 5 and its fully expanded equivalent without confusing exponent and factor count.
ReadVerify a prime factorization by multiplication
Recompose the normalized integer from its prime powers and check each base is genuinely prime.
Read