n 10 11 12 13 14 15 16 17
prime 0 1 0 1 0 0 0 1