Prime Decomposition