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

Бали: 15,00 (частково)

Ліміт часу: 1.0s

Python 5.0s

Ліміт памʼяті: 64M

Python 3 640M

Автор:

Тип задачі

Дозволені мови

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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

Hydra прокоментовано 21 Гру. 2022, 10:36

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