⭐️ 题目日期：

华为 - 2024/11/29

🌳 题目描述：

给定一个二维数组，返回方阵中 至少一条 对角线 上的最大 质数 。如果任一对角线上均不存在质数，返回 0。

质数：大于 1，且不存在除 1 和自身之外的正整数因子，为质数。

对角线：

• 主对角线元素是 nums[i][i]。
• 副对角线元素是 nums[i][n-i-1]，其中 n 是矩阵的行列数。

示例1：

示例 1：
输入：nums = [[1, 3, 5], [2, 4, 6], [9, 10, 11]]
输出：11

解释图例：

🕵🏽 面试评估：

这道题考察候选人对二维数组的遍历能力以及是否理解质数的判断逻辑。

🧗难度系数：

⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放