Recherche du maximum dans une matrice avec condition

Swift Medium loops

Tâche «Recherche du maximum dans une matrice avec condition»

Étant donné une matrice carrée d'entiers. Trouver l'élément maximum parmi ceux situés au-dessus de la diagonale principale et qui sont des nombres premiers. Si de tels éléments n'existent pas, afficher -1. Un nombre premier est un nombre naturel supérieur à 1 qui n'est divisible que par 1 et par lui-même.

Format d\ entrée

Sur la première ligne, un entier N (1 ≤ N ≤ 100). Dans les N lignes suivantes, N entiers chacun — les éléments de la matrice. Les nombres en valeur absolue ne dépassent pas 1000.

Format de sortie

Un entier — l'élément premier maximum au-dessus de la diagonale principale, ou -1 s'il n'y en a pas.

Exemples

Exemple 1

ENTRÉE
3 2 3 5 7 11 13 17 19 23
SORTIE
13

Exemple 2

ENTRÉE
Привет, мир!
SORTIE
3

Exemple 3

ENTRÉE
2 4 6 8 10
SORTIE
-1

Exemple 4

ENTRÉE
5 1 2 3 4 5 3
SORTIE
12

Exemple 5

ENTRÉE
аеёиоуыэюя
SORTIE
10
main.swift