Турбо паскаль. Задачи целочисленной арифметики.

[Natochka]

Очень надеюсь на вашу помощь.

1.Составьте программу, представляющую данное натуральное число N, в виде суммы степеней числа 2.

2.Составьте программу, выясняющую, можно ли представить натуральное число N в виде суммы двух простых слагаемых.

[JinglsOrg]

так то я как бы не очень понимаю формулировки: "натуральное число N, в виде суммы степеней числа 2." Ведь как я понимаю выходит так что складывать то нужно степени т.е. если N=100 то 2^96+2^4 я сложу степени и получу 100, но что то заставляет меня понять по другому и, если я не ошибся то получается так:
1.
объявил 3 числовые переменные.
реадлайном запросил число.
вывел на экран:"введённое число можно представить как:"
запустил репит
присвоил к одной переменной двоечку - она будет результатом возведения в степень.
и другой переменной еденичку - она будет счётчиком степени.
запустил ещё один репит.
умножил результат возведения в степень на 2.
прибавил к счётчику степени еденичку.
поставил конец второму репиту с условием результат возведения в степень умноженный на 2 будет больше чем вписанное в начале число.
затем вывожу на экран:"2 в степени !счётчик степени! плюс".
затем из введённого в начале числа вычитаю результат возведения в степень.
и заканчиваю первый репит условием что введённое в начале число меньше или равно еденице.
и вывожу на экран то что осталось в введённом вначале числе, а там либо 1 либо 0.

выводится примерно следующее
8213 можно представить как: 2^13+2^4+2^2+1
ну если вы замените содержимое вывода информ. на экран)

[Natochka]

Спасибо!=)

[JinglsOrg]

хм.. если остаётся остаток =3 то в результате выведится ....2^2+-1. Поэтому надо добавить условие.