Числа Фибоначчи – элементы числовой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,

#include <iostream>

using namespace std;

int i,j, a = 0, b, c, k = 0, m = 0; /* описываем переменные целого типа */

int main(){ b = 1; for(i = 0; i < 44; ++i) /* нахождение чисел Фибоначчи */ { c = a + b; a = b; b = c; for(j = 1; j <= c; ++j) /* проверка числа Фибоначчи на простоту */ { if(c % j == 0) ++k;

} if(k == 2) {cout << c << \" \" << endl; m++;} /* выводим простые числа Фибоначчи на консоль и считаем их */ k = 0; } cout << \" kolichestvo prostyh chisl sredi pervyh 45 Fibonachchi = \" << m; /* выводим ответ */ return 0;}