8921: YACS - IAI 2023年8月月赛丙组 T4 —— 素数行列
[Creator : ]
Description
给定一个 $n×n$ 的矩阵，其中第 i 行、第 j 列的元素的值为 $a_{i,j}$。小爱每次可以花费一点代价，将某个元素的值 +1。
请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？
请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？
Input
输入第一行，一个正整数 $n$
接下来 n 行，每行 n 个正整数，其中第 i+1 行，第 j 个元素表示 $a_{i,j}$
接下来 n 行，每行 n 个正整数，其中第 i+1 行，第 j 个元素表示 $a_{i,j}$
Output
输出共一个整数，表示最小代价
Constraints
对于 30% 的数据，$1≤n≤10$
对于 60% 的数据，$1≤n≤10^2,\ 1≤a_{i,j}≤10^2$
对于 100% 的数据，$1≤n≤10^3,\ 1≤a_{i,j}≤10^5$
对于 60% 的数据，$1≤n≤10^2,\ 1≤a_{i,j}≤10^2$
对于 100% 的数据，$1≤n≤10^3,\ 1≤a_{i,j}≤10^5$
Sample 1 Input
3
5 4 3
1 7 8
9 2 6
Sample 1 Output
1
花费一点代价把 4 改成 5，第二列均为素数