prime factorizations
Now, that is a nice problem..
So, you are given a number N and you want to produce all tuples (p_1, \ldots, p_k) such that forall i the number p_i is prime and p_1 \ldots p_k = N. Well, take all prime numbers p_1 such that N' = N / p_1 is an integer and complete the...