Функциональное программирование

Вариант 4

1. Напишите функцию, которая определяет является ли данное натуральное число простым. Воспользуйтесь более общей задачей:

(ispr n m) - "Число n не делится ни на одно число большее или равное m и меньшее n".

Имеем (ispr n m) -истинно, во-первых, если n = m, и, во-вторых, если истинно (ispr n m+1) и n не делится на m.

2. Напишите функцию, которая сортирует список чисел, используя алгоритм простой вставки.

3. Напишите функцию (all p x), которая проверяет "Для всех ли элементов списка x выполняется предикат p? " (p - функция или функциональное имя ).