Primera subtarea:

Como ~M = 1~, todo número es una fila por sí mismo, por lo que solo tienes que encontrar la menor distancia de un número a un primo.

Segunda subtarea:

Calcule previamente el siguiente primo para cada número entero de ~1~ a ~10^5~. Puede hacerlo de cualquier manera. Lo principal es probar todos los divisores hasta la raíz cuadrada cuando verifica si un número es primo.

Ahora, para cada ~a_{ij}~ (elemento de la matriz dada) podemos calcular fácilmente ~add_{ij}~: cuántos tenemos que sumar para que ~a_{ij}~ sea primo. Después de eso, todo lo que tenemos que hacer es encontrar una fila o columna con una suma mínima en esta nueva matriz.