上海市计算机学会竞赛平台2023年8月丙组第四题——素数行列

题目描述

给定一个 n×n 的矩阵，其中第 i 行、第 j 列的元素的值为 ai,j​。小爱每次可以花费一点代价，将某个元素的值 +1 。

请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？

输入格式

输入第一行，一个正整数 n
接下来 n 行，每行 n 个正整数，其中第 i+1 行，第 j 个元素表示 ai,j​

输出格式

输出共一个整数，表示最小代价

数据范围

• 对于 30% 的数据， 1≤n≤10
• 对于 60% 的数据，1≤n≤10^2，1≤ai,j​≤10^2
• 对于 100% 的数据，1≤n≤10^3，1≤ai,j​≤10^5

样例数据

输入:

3

5 4 3

1 7 8

9 2 6

输出:

1

判断素数+最小值

60分超时代码

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int num) 
{
    if(num <= 1) 
	{
        return false;
    }
    if(num % 2 == 0 && num != 2)
    {
    	return false;
	}
    for(int i = 3; i * i <= num; i += 2) 
	{
        if(num % i == 0) 
		{