问题2350--上海市2023年8月月赛-丙组-T4-素数行列2350: 上海市2023年8月月赛-丙组-T4-素数行列
时间限制: 1 Sec 内存限制: 128 MB
提交: 5 解决: 2
[提交] [状态] [讨论版] [命题人:]
题目描述
给定一个n x n的矩阵，其中第i行、第j列的元素的值为ai,j。小爱每次可以花费一点代价，将某个元素的值＋1。
请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数?
输入
输入第一行，一个正整数n
接下来n行，每行n个正整数
n<=1000
a[i][j]<=100000