galois.prime_factors

galois.prime_factors(x)

Computes the prime factors of the positive integer x.

The integer \(x\) can be factored into \(x = p_1^{k_1} p_2^{k_2} ... p_{n-1}^{k_{n-1}}\).

Parameters

x (int) – The positive integer to be factored (x > 1).

Returns

• np.ndarray – Sorted array of prime factors \(p = [p_1, p_2, ..., p_{n-1}]\).

• np.ndarray – array of corresponding prime powers \(k = [k_1, k_2, ..., k_{n-1}]\).