По сути задача звучит так.
Разработать непозиционную систему счисления для представления любого простого числа наименьшим числом символов системы.
Непозиционная в качестве примера - это римская. I/II/III символы. Или система фибоначчи 1,1,2,3,5,8. В твоём случае символ включает в себя еще и знак плюс-минус.
