10«В» — Самостоятельная работа №1.

Как говорит один уважаемый коллега
«Нет, ребята, конца света не будет! Всё это придется разгребать самим…»

Выполнение заданий строго индивидуально. Молча поднять руку можно в любой момент.
Напоминаем — стилистические соображения важны (будут проверяться).

Тексты программ НАДО оставить в своей директории на диске H: в файлах с именами вида 09-1-А4.c,
где 09 — Ваш двузначный номер по журналу (подскажем если что),
1 — номер самостоятельной (у всех единица),
A4 — номер задачи (смотрите за этим внимательно)!

Задача A-4. Все простые

Вводится число N (типа int).
Ваша программа должна напечатать все простые числа из диапазона от 1 до N включительно.

Пример ввода                Пример вывода
        7                  2 3 5 7
        25  		   2 3 5 7 11 13 17 19 23

Задача B. Двумерные массивы

Ввести число n. Заполнить массив n × n числами 1, 2,… ,n2 по спирали.

Задача C-12. Рекурсия --- последовательности

Напишите рекурсивную программу, которая печатает все возрастающие последовательности длины k, элементами которых являются натуральные числа от 1 до n.
(Предполагается, что k не превосходит n — иначе таких последовательностей не существует.)

Задача D. Рекурсия --- комбинаторика

Напишите рекурсивную функцию, вычисляющую число сочетаний CNk.
Как вы думаете, данное решение лучше или хуже последовательного вычисления числа сочетаний по треугольнику Паскаля.

Задача F. «Калькулятор»

  1. Калькулятор для десятичной системы счисления.
    Десятичная точка отделяет дробную часть.
    Знаки + − * / могут вводиться символами или выбираться.
    Файловый ввод-вывод допустим и приветствуется

  2. Та же задача, но в конце предлагается выбор «повторить? Закончить?»
  3. Калькулятор для десятичной, восьмеричной и шестнадцатиричной системы.
    Во входном файле первым параметром указывается система счисления.