??題目來源：

? ? ? ? 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;}
}

總結：

? ? ? ? 無官方題解。可以先判斷對角線上元素是否大于已得到的最大質數，若小于等于已得到的最大，此時的質數判定是無意義的。