Prime Ring Problem

HDU - 1016