Prime Factorization

Lists all prime factors of a given number.

prime_factorization

Arguments

• n: int: number to factorize

Returns

• Counter[int]: counter where keys are prime factors and values are their exponents

Complexities

• $\text{expected } O(n^{1/4})$

Code Test

Run

Standard Output

Standard Error