Prime Engrams decrypt into a piece of gear that can provide a larger increase to your power level than some other engrams.
They are acquired by defeating challenging combatants or completing Crucible matches while you have the Prime Attunement buff.
Check for the buff on your Character Screen to see when a new one is available to discover.