Разбор добавил Александр Черняев

Заведем два массива типа integer. Пусть в массиве A у нас хранятся простые числа, а в массиве b наша последовательность. Прежде всего обратим внимание на то, что нас интересуют нечетные простые числа, т.е все кроме 2. Начнем заполнять массив A простыми числами, но здесь есть хитрость: к примеру рассмотрим пример когда n=10. Если мы будем искать простые числа до 10, то у нас в массиве a будут находиться всего три числа, а чтобы найти N-й член заданной последовательности нам надо как минимум N+1 простое нечетное число. Поэтому будем искать простые числа пока их в массиве будет не меньше чем N+1 число.Заполнив массив A мы можем перейти к заполнению массива b. Пройдемся циклом до N и заполним массив следущим образом: b[i]:=(a[i]+a[i+1]) div 2. И теперь нам остается вывести N-й элемент массива b. Удачи Вам в реализации программы!

11

39