A: Високосный год

Дано натуральное число. Требуется определить, является ли год с данным номером високосным.
Если год является високосным, то выведите YES, иначе выведите NO.
Напомним, что в соответствии с григорианским календарем, год является високосным, если его номер кратен 4, но не кратен 100, а также если он кратен 400.

Ввод Вывод
2010
NO

B: Замечательные числа - 3

Дано натуральное число n. Выведите в порядке возрастания все трехзначные числа, сумма цифр которых равна n.

Ввод Вывод
3
102
111
120
201
210
300

С: Точная степень двойки

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.

Операцией возведения в степень пользоваться нельзя!

В этой задаче нельзя использовать цикл for, но можно пользоваться циклами while или do...while.

Ввод Вывод
8
YES
3
NO

D: Уникальные элементы

Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке.

Во входных данных вводится сначала количество элементов в массиве (число, не превышающее 100), а затем сами элементы.

Ввод Вывод
6
1 2 2 3 3 3
1

E: Числа Фибоначчи

Напишите функцию phib(n), которая по данному натуральному n возвращает n-e число Фибоначчи.

В этой задаче вам нужно написать рекурсивную функцию. Пользоваться циклами и массивами нельзя!

Ввод Вывод
6
8

Задача F. "Составные числа"

Необходимо вывести все составные числа от 2 до N, а также их количество.
(Составное число — это натуральное число, которое можно представить в виде произведения двух натуральных чисел, больших 1.)

Вводится натуральное число N, большее 1 и не превосходящее 100.

Выведите все составные числа от 2 до N включительно в порядке возрастания. Затем выведите количество найденных составных чисел.

Ввод Вывод
10
4 6 8 9 10
5