Juegos de Lógica y Estrategia

Dos números situados en una cuadrícula nxn se dice que son vecinos si están colocados en casillas con un lado común.

Recuérdese que dos números naturales se dice que son primos relativos, si el único divisor común es 1.

El problema consiste en situar los números naturales de 1 a n^2 (cuadrado de n) en una cuadrícula nxn, de modo que:

a) Si dos números son vecinos, entonces son primos relativos.

b) Si dos números son consecutivos, entonces son vecinos.