思路：

枚举每一行和列，直接判断

$code$

#include<iostream>
#include<cstdio>
#include<cmath> 

using namespace std;

bool v[100010];
int n, m;
int a[510][510], h[510], l[510];

void prime()
{
	for(int i=2; i<=100010; i++)
	{
		bool flag=0;
		for(int j=2; j<=sqrt(i); j++)
			if(i%j==0)
			{
				flag=1;
				break;
			}
		if(!flag) v[i]=1;
	}
}

int main()
{
	prime();
	scanf("%d%d", &n, &m);
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
		{
			scanf("%d", &a[i][j]);
			int sum=0;
			while(v[a[i][j]]==0)
				a[i][j]++, sum++;
			h[i]+=sum, l[j]+=sum;
		}
	int ans=1e9;
	for(int i=1; i<=n; i++)
		ans=min(ans, h[i]);
	for(int j=1; j<=m; j++)
		ans=min(ans, l[j]);
	printf("%d", ans);
	return 0;
}