#include <bits/stdc++.h>
using namespace std;
bool t[100004] = {1, 1};
long long a[502], b[502], i, j, n, m, x;
int main() {
  for (i = 2; i * i < 100004; i++)
    if (!t[i])
      for (j = i * i; j < 100004; j += i) t[j] = 1;
  cin >> n >> m;
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) {
      long long k = 0;
      for (cin >> x; t[x + k]; k++)
        ;
      a[i] += k;
      b[j] += k;
    }
  cout << min(*min_element(a, a + n), *min_element(b, b + m));
}
