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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15
Time limit: 1.0s
Python 5.0s
Memory limit: 64M
Python 3 640M
Author:
zvit
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

Коментарі


  • 0
    Hydra  commented on Гру. 21, 2022, 12:36 після полудня

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


    • 2
      zvit  commented on Гру. 21, 2022, 1:54 після полудня

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