#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