Ctrl K

Наибольшее простое на диагоналях

Лёгкая
Дана квадратная таблица grid размером n × n из положительных целых чисел. Рассмотрим две её диагонали: главную — клетки grid[i][i] — и побочную — клетки grid[i][n - 1 - i]. Верните наибольшее простое число, которое стоит хотя бы на одной из диагоналей. Если простых на диагоналях нет, верните 0. Простое число больше 1 и делится только на 1 и на себя.
Пример 1
grid=[[7, 4, 9], [6, 8, 2], [13, 5, 10]] → 13

На диагоналях стоят 7, 8, 10, 9 и 13. Простые из них — 7 и 13, наибольшее — 13.

Пример 2
grid=[[4, 3], [5, 1]] → 5

Таблица 2×2: на главной диагонали 4 и 1, на побочной 3 и 5. Ответ 5.

Пример 3
grid=[[1, 2], [3, 9]] → 3

Простые 2 и 3 стоят как раз на побочной диагонали, ответ 3. А если бы на диагоналях были только 1 и 9, ответ был бы 0.

Ограничения
  • 1 ≤ n ≤ 300
  • len(grid[i]) = n
  • 1 ≤ grid[i][j] ≤ 4 · 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа на лучах сетки СредняяТени башен из кубиков ЛёгкаяПлощадь башен из кубиков ЛёгкаяРовные стопки карт ЛёгкаяКак расходится слух Лёгкая
загружаем Python…
Вход
grid=[[7, 4, 9], [6, 8, 2], [13, 5, 10]]
Ожидается
13

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