教育网站制作论文,建设收费网站,wordpress按最后评论排序,西安网站开发外包给你一个下标从 0 开始的二维整数数组 nums 。
返回位于 nums 至少一条 对角线 上的最大 质数 。如果任一对角线上均不存在质数#xff0c;返回 0 。
注意#xff1a;
如果某个整数大于 1 #xff0c;且不存在除 1 和自身之外的正整数因子#xff0c;则认为该整数是一个…给你一个下标从 0 开始的二维整数数组 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] 。
示例 1
输入nums [[1,2,3],[5,6,7],[9,10,11]] 输出11 解释数字 1、3、6、9 和 11 是所有 “位于至少一条对角线上” 的数字。由于 11 是最大的质数故返回 11 。
示例 2
输入nums [[1,2,3],[5,17,7],[9,11,10]] 输出17 解释数字 1、3、9、10 和 17 是所有满足位于至少一条对角线上的数字。由于 17 是最大的质数故返回 17 。 解题代码如下
int judge(int a){if(a1){return 0;}for(int i2;i*ia;i){if(a%i0){return 0;}}return 1;
}int diagonalPrime(int** nums, int numsSize, int* numsColSize){int an-1;int colnumsColSize[0];for(int i0;inumsSize;i){if(judge(nums[i][i])){if(nums[i][i]an){annums[i][i];}}}for(int i0;inumsSize;i){if(judge(nums[i][col-i-1])){if(nums[i][col-i-1]an){annums[i][col-i-1];}}}if(an!-1){return an;}return 0;}
