C1

Part of 2014 Indonesia MO Shortlist

Problems(1)

Adjacents sum to primes

Source: Indonesian Mathematical Olympiad 2014 Day 1 Problem 1

Is it possible to fill a

3 \times 3

grid with each of the numbers

1,2,\ldots,9

once each such that the sum of any two numbers sharing a side is prime?

combinatorics proposedcombinatorics