2614. 对角线上的质数-c语言解法

Mr Gao2023-09-21 9:45

给你一个下标从 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 。

解题代码如下：

c 复制代码

int judge(int a){
    if(a==1){
        return 0;
    }
   for(int i=2;i*i<=a;i++){
       if(a%i==0){
           return 0;

       }
   }
   return 1;
}

int diagonalPrime(int** nums, int numsSize, int* numsColSize){
    int an=-1;
    int col=numsColSize[0];
    for(int i=0;i<numsSize;i++){
        if(judge(nums[i][i])){
            if(nums[i][i]>an){
                an=nums[i][i];
            }
        }
    }
    for(int i=0;i<numsSize;i++){
        if(judge(nums[i][col-i-1])){
            if(nums[i][col-i-1]>an){
                an=nums[i][col-i-1];
            }
        }
    }
    if(an!=-1){
        return an;
    }
    return 0;


}