Pergunta de entrevista da empresa Microsoft

Create a tic tac toe game, return the smallest prime number given a number.