Поиск максимума в матрице с условием

Swift Средний loops

Задача «Поиск максимума в матрице с условием»

Дана квадратная матрица целых чисел. Найти максимальный элемент среди тех, которые расположены выше главной диагонали и являются простыми числами. Если таких элементов нет, вывести -1. Простое число — это натуральное число больше 1, которое делится только на 1 и на себя.

Формат ввода

В первой строке целое число N (1 ≤ N ≤ 100). В следующих N строках по N целых чисел — элементы матрицы. Числа по модулю не превышают 1000.

Формат вывода

Одно целое число — максимальный простой элемент выше главной диагонали, или -1, если таких нет.

Примеры

Пример 1

ВВОД

ВЫВОД

13

Пример 2

ВВОД

Привет, мир!

ВЫВОД

3

Пример 3

ВВОД

2
4 6
8 10

ВЫВОД

-1

Пример 4

ВВОД

5
1 2 3 4 5
3

ВЫВОД

12

Пример 5

ВВОД

аеёиоуыэюя

ВЫВОД

10

main.swift