Задание 25 ЕГЭ Информатика 2022. Разбор задачи 182 с сайта Полякова.

Условия задачи: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 182) (Л. Шастин) Последовательность Люка – это последовательность чисел, в которых каждое последующее число образуется из суммы двух предшествующих ему чисел. Первые два числа в последовательности Люка: 2, 1. Найдите все простые числа Люка, принадлежащие отрезку [10^6; 10^9]. Для каждого найденного числа выведите сначала номер числа в последовательности Люка, а затем само число. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043