написание программы на c++

1. Дано натуральное число n. Найти все числа Мерсена меньше n.(Простое число называется числом Мерсена, если оно может быть представлено в виде 2^(p)-1, где p-тоже простое число. Например, 31=2^(5)-1 - число Мерсена.)
2. Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент M. Получить в порядке возрастания все целые числа из интервала (m;M), которые не входят в данный массив.
3. В данной действительной квадратной матрице порядка nнайти сумму элементов строки,в которой расположен элемент с наименьшим значением . Предполагается, что такой элемент единствен.
4. Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева на право(т.е. является ли оно палиндромом).