1457: Числа Фібоначчі - кількість простих


Submit solution


Points:8
Time limit:2.0s
Python3.0s
Memory limit:64M
Python 264M
Python 364M
Author:

Problem type

Розглянемо узагальнений опис послідовності Фібоначчі, у якій два перші елементи F1 та F2 визначаються довільно.

Ваше завдання: знайти кількість простих чисел у першій двадцятці членів цієї послідовності

Формат вхідних даних

Перший рядок вхідного потоку містить T (1 <= T <= 2 * 10^5) - кількість тестів.

Далі ідуть тести. Кожен тест в окремому рядку містить два цілих числа F1, F2 (2 <= F1,F2 <= 100), які розділені пропуском.

Формат вихідних даних

Для кожного вхідного тесту вивести в окремому рядку кількість простих чисел в утвореній послідовності Фібоначчі.

Приклад вхідних даних

1
100 37

Приклад вихідних даних

4

Comments


  • 0
    aperno
     commented on Nov. 19, 2019

    Поясніть! Якщо результати всих тестів не вкладаються по часу, то це значить, що алгоритм працює?


    • 1
      zvit
       commented on Nov. 21, 2019

      це означає, що алгоритм не ефективний; хоча, можливо, він може вивести правильні відповіді