Ctrl K

Самые далёкие простые

Средняя
Дан массив целых чисел values. Среди его элементов есть хотя бы одно простое число. Выберите два простых элемента так, чтобы их позиции в массиве были как можно дальше друг от друга, и верните это расстояние — разность индексов. Можно выбрать один и тот же элемент дважды: тогда расстояние равно 0. Напомним: простое число больше 1 и делится только на 1 и на себя, так что 1 простым не считается.
Пример 1
values=[6, 7, 10, 3, 9, 11, 4] → 4

Простые числа стоят на позициях 1 (7), 3 (3) и 5 (11). Дальше всего друг от друга позиции 1 и 5: 5 - 1 = 4.

Пример 2
values=[1, 9, 13, 15] → 0

Простое число одно — 13 на позиции 2. Оно образует пару само с собой, расстояние 0.

Пример 3
values=[2, 2] → 1
Ограничения
  • 1 ≤ len(values) ≤ 3·10⁵
  • 1 ≤ values[i] ≤ 100
  • В массиве есть хотя бы одно простое число
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяРамки одной формы СредняяОтрезки на графике СредняяКуски с общим делителем СредняяОтрезки с заданным НОД Средняя
загружаем Python…
Вход
values=[6, 7, 10, 3, 9, 11, 4]
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 40 тестов на сервере, включая скрытые.