LeetCode 2614. 对角线上的质数 C#
原题链接
简单
作者:
hpstory
,
2023-04-11 22:42:03
,
所有人可见
,
阅读 122
C# 代码
public class Solution {
public int DiagonalPrime(int[][] nums) {
int n = nums.Length;
int result = 0;
for (int i = 0; i < n; i++){
if (IsPrime(nums[i][i]) && nums[i][i] > result) result = nums[i][i];
if (IsPrime(nums[i][n - i - 1]) && nums[i][n - i - 1] > result) result = nums[i][n - i - 1];
}
return result;
bool IsPrime(int x){
if (x < 2) return false;
for (int i = 2; i <= x / i; i++){
if (x % i == 0) return false;
}
return true;
}
}
}