Prime decomposition

Functions

std::vector<std::pair<int, int>> getPrimeDecomposition(const int n, const SieveOfEratosthenes &sieve)

Compute the prime decomposition of a positive integer n.

Returns:

A vector containing all the factors of n in increasing order, with