Prime Ring Problem

UVA - 524