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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Python 5.0s
Memory limit: 64M
Python 3 640M
Author:
zvit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Розглянемо узагальнений опис послідовності Фібоначчі, у якій два перші елементи ~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

Коментарі

Please read the guidelines before commenting.


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

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


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

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