Просто Фибоначчи C++

Найти N-е по порядку простое число Фибоначчи.

Во входном файле число N (1≤N≤10).
В выходной файл следует записать N-е по порядку простое число Фибоначчи.

Входные данные

 3

Выходные данные

 5

 

#include <iostream>
using namespace std;
bool checker(int param)
{
    if (param == 2) return true;
    if (!(param % 2)) return false;
    for (int i = 3; i*i <= param; i += 2) if (!(param % i)) return false;
    return true;
}
int main()
{
    int n, a = 1, b = 2, cnt = 0; cin >> n;
    while (cnt != n)
    {
        if (checker(b)) cnt++;
        b += a;
        a = b - a;
    }
    cout << a << endl;
}

Назад

Повышение продаж с помощью веб-форм Разложение числа на простые множители Как качественный контент способствует продвижению сайта Как выбрать хостинг Как писать SEO-тексты? Что такое SEO оптимизация сайта


Хостинг

Есть решение которого нет на сайте? Пиши admin@devexe.top