#A2710. 对角线上的质数

对角线上的质数

Description

给你一个行列相同的二维整数数组nums

返回位于nums对角线上的最大质数。如果任一对角线上均不存在质数,返回0 。

注意:

  • 如果某个整数大于1,且不存在除1和自身之外的正整数因子,则认为该整数是一个质数。
  • 如果存在整数i,使得nums[i][i] = val或者nums[i][nums.length - i - 1]= val,则认为整数val位于nums的一条对角线上。

在上图中,一条对角线是[1,5,9],而另一条对角线是[3,5,7]。

矩阵的对角线分为从左上至右下的数归为主对角线,从左下至右上的数归为副对角线。

Input Format

第一行输入一个正整数n表示矩阵的行数和,1<=n<=100;

接下来输入一个n行m列的整型矩阵,每个值不超过100。

Output Format

输出矩阵中对角线上的最大质数。

3 
1 2 3
5 6 7
9 10 11
11

Source

信奥星OJ http://127.0.0.1