Merged Prime generation improvements