def primo(n):
    # TODO: Complete os espaços em branco com uma solução possível
    for i in range(n):
        num = int(input())
        sum = 0

        for j in range(1, (num + 1)):
            if num % j == 0:
                sum += 1

        if sum != (2):
            print('{} nao eh primo'.format(num))

        else:
            print('{} eh primo'.format(num))