题目来源:
leetcode题目,网址:2614. 对角线上的质数 - 力扣(LeetCode)
解题思路:
遍历对角线上的元素,返回最大的质数或 0 即可。
解题代码:
class Solution {public int diagonalPrime(int[][] nums) {int res=0;for(int i=0;i<nums.length;i++){if(isPrime(nums[i][i])){res=Math.max(nums[i][i],res);}if(isPrime(nums[i][nums.length-i-1])){res=Math.max(res,nums[i][nums.length-i-1]);}}return res;}public boolean isPrime(int num){if(num==1){return false;}for(int i=2;i<=Math.sqrt(num);i++){if(num%i==0){return false;}}return true;}
}
总结:
无官方题解。可以先判断对角线上元素是否大于已得到的最大质数,若小于等于已得到的最大,此时的质数判定是无意义的。