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

View as PDF

Submit solution

Points: 15
Time limit: 1.0s
Python 5.0s
Memory limit: 64M
Python 3 640M

Author:
Problem type

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

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

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

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

Далі ідуть тести. Кожен тест в окремому рядку містить два цілих числа \(F_1\), \(F_2\) \((2 \le F_1,F_2 \le 100)\), які розділені пропуском.

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

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

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

1
100 37

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

4

Comments


  • 0
    Hydra  commented on Dec. 21, 2022, 12:36 p.m.

    Мені здається, тут недостатньо часу для мови Python


    • 1
      zvit  commented on Dec. 21, 2022, 1:54 p.m.

      Очевидно, що так.