Normal sudoku rules apply. Cells that share a border never contain consecutive digits. In every 3x3 box, digits separated by a single knight's move (in chess) have a greatest common divisor of 1. (So, for example, 2 and 4 could not be so separated as they have a divisor of 2.)