Для решения задач используйте метод процедурной абстракции
1.Дано натуральное число n. Найти все меньшие n числа Мерсена. Простое число называется числом Мерсена, если оно может быть представлено в виде
где p – тоже простое число. Например, 31=25–1 – число Мерсена.
2.Для данных k натуральных чисел найдите их НОД. Разработайте функцию нахождения НОД двух чисел.
3.Два простых числа называются «близнецами», если они отличаются друг от друга на 2 (например, 41 и 43). Напечатать все пары «близнецов» из отрезка [n, 2n], где n – заданное натуральное число, большее 2.
4.Вычислите результат выражения
в виде обыкновенной дроби, где A, B, C, E, F – целые числа. Разработайте функции сложения и умножения двух дробей, а также функцию сокращения дроби.