Определение и вызов функций в C++

[Джин-ТоНиК]

Здравствуйте уважаемы форумчане...Помогите решить задачу студенту-заочнику.
Никак не могу разобраться как и с чего начинать, т.к. с С++ новичок.
Нужно Определить функцию, проверяющую, является ли данное число простым, и функцию, вычисляющую количество нулей в двоичной записи натурального числа. (Считается, что первая цифра двоичного числа всегда 1). Среди простых чисел, не превосходящих n, найти первое такое, в двоичной записи которого максимальное количество нулей.
Буду благодарен, кто поможет.

[Abstraction]

Начните с функции, проверяющей, является ли данное число простым:
1) Напишите заголовок функции;
2) Создайте внутри функции цикл, перебирающий локальную переменную функции от 2 до (значения проверяемого числа - 1).
3) В цикле напишите проверку, делится ли проверяемое число на эту локальную переменную; в случае успеха проверки, функция должна вернуть информацию о том, что число не является простым.
4) В случае выхода из цикла, функция должна вернуть информацию о том, что число является простым.

Сделайте это или скажите, на каком пункте начались проблемы, приведя результат выполнения всех предыдущих пунктов.