C - три лабораторные работы

Имеется три задачи:
1) Пирамидальная сортировка
2) Для любого целого числа n обозначим через p(n) количество способов представления n в виде суммы целых положительных чисел (например, p(5) = 6, потому что 5 = 4+1 = 3+2 = 3+1+1 = 2+2+1 = 2+1+1+1 = 1+1+1+1+1). Найти минимальное число n, для которого p(n) больше заданного N.
3) Найти наименьшее число n, большее заданного M, имеющее точно такое же количество различных простых делителей, какое имеет число n+1

Каждая из задач соответствует одной ЛР в документе с применением технологий:
1) OpenMP
2) MPI
3) NVidia CUDA
Нужно не просто написать программу, а сделать в соответствии с требованиями в документе(например распараллелить через OpenMP в первой). Оформить отчет(требования к отчету есть в документе).

Пример готовых работ и отчета предоставлю.

Важно: Оплата после проверки преподавателем.