Организация и функционирование компьютеров

10. Определить, есть ли среди делителей числа n два, отличающихся на единицу.

11. Подсчитать количество делящихся на 11 чисел от 1 до n, в записи которых нет двоек и семерок.

12. Подсчитать сумму всех простых делителей данного числа n (кратные считать столько раз, какова их кратность).

13. Поместить в массив a все простые делители числа n в порядке возрастания (с учетом кратности).

14. Проверить правильность расстановки круглых и квадратных скобок в символьной строке. Указание: хранить дополнительную строку открытых к текущему моменту скобок. Закрывающая скобка должна соответствовать типу последней открытой скобки.

15. Подсчитать количество слов в заданной строке. Разделителями считать пробел, точку, запятую и точку с запятой.

16. Написать функцию, удаляющую из строки все повторяющиеся, лидирующие и замыкающие пробелы.

17. Построение и вывод символьной строки, изображающей n-ричное представление целого числа, n?16.

18. Расставить на шахматной доске восемь ферзей , не бьющих друг друга.

19. Игра «Ханойские башни» состоит в следующем. Есть три стержня. На первый из них надета пирамидка из n колец (большие кольца снизу, меньшие сверху). Требуется переместить кольца на второй стержень. Разрешается перекладывать кольца со стержня на стержень, но класть большее кольцо поверх меньшего нельзя. Написать рекурсивную процедуру, осуществляющую следующую идею: чтобы переложить k верхних колец с 1-го стержня на 2-ой, надо переложить (k-1) кольцо с 1-го стержня на 3-ий, k-ое кольцо переложить на 2-ой стержень, а затем (k-1) колько переложить с 3-го стержня на 2-ой.

20. Построить рекурсивную процедуру, определяющую, содержит ли данное число нечетные простые делители, дающие при делении на 4 остаток 1.