values. Представьте, что все его элементы перемножили. Сколько различных простых чисел делят это произведение?
Само произведение может оказаться огромным, так что перемножать его не стоит.values=[12, 35, 9] → 4
12 = 2²·3, 35 = 5·7, 9 = 3². В произведении встречаются простые 2, 3, 5 и 7 — их четыре.
values=[49, 7, 343] → 1
Все числа — степени семёрки, так что простой делитель один.
values=[997] → 1
values=[12, 35, 9]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 114 тестов на сервере, включая скрытые.