中国住房与城乡建设部官方网站,什么是设计方案,o2o营销模式,flash网站建设技术精粹题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;2614. 对角线上的质数 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 遍历对角线上的元素#xff0c;返回最大的质数或 0 即可。
解题代码#xff1a;
class Solution {public int dia…题目来源 leetcode题目网址2614. 对角线上的质数 - 力扣LeetCode
解题思路 遍历对角线上的元素返回最大的质数或 0 即可。
解题代码
class Solution {public int diagonalPrime(int[][] nums) {int res0;for(int i0;inums.length;i){if(isPrime(nums[i][i])){resMath.max(nums[i][i],res);}if(isPrime(nums[i][nums.length-i-1])){resMath.max(res,nums[i][nums.length-i-1]);}}return res;}public boolean isPrime(int num){if(num1){return false;}for(int i2;iMath.sqrt(num);i){if(num%i0){return false;}}return true;}
} 总结 无官方题解。可以先判断对角线上元素是否大于已得到的最大质数若小于等于已得到的最大此时的质数判定是无意义的。
