19

This number is a prime.

Consider a chess endgame where a King plus Opposite-Colored Bishops (i.e., two Bishops each residing on opposite-colored squares) versus a King. The checkmate requires, at most, 19 moves (if the side with the bishops move first).