在矩阵中按条件查找最大值

Swift Medium loops

任务 «在矩阵中按条件查找最大值»

给定一个整数方阵。找出位于主对角线以上且为素数的元素中的最大值。如果不存在这样的元素,则输出-1。素数是指大于1且只能被1和自身整除的自然数。

输入格式

在第一行中,输入整数 N (1 ≤ N ≤ 100)。接下来的 N 行中,每行包含 N 个整数——矩阵的元素。每个数的绝对值不超过 1000。

输出格式

一个整数——主对角线上方的最大质数元素,如果不存在则返回 -1。

示例

示例 1

输入
3 2 3 5 7 11 13 17 19 23
输出
13

示例 2

输入
Привет, мир!
输出
3

示例 3

输入
2 4 6 8 10
输出
-1

示例 4

输入
5 1 2 3 4 5 3
输出
12

示例 5

输入
аеёиоуыэюя
输出
10
main.swift