Generation of an n by m matrix numbered 1 to n*m where each item in the matrix is neighbored only by numbers coprime to the item (a prime grid labeling). This can be easily mapped to find the prime labeling of a graph.