#include <stdio.h>

int main(void) {
	int a, num, q, quantidade, primo;

    //setlocale(LC_ALL, "Portuguese");

    printf ("Quantos número deseja ser informado: ");
    scanf ("%d", &quantidade);

    for (q=1; q<=quantidade; q++)
    {
        printf ("Digite um número: ");
        scanf ("%d",&num);

        primo=0;
        for (a=2; a<num; a++)
        {
            if(num % a == 0){
                primo++;
                break;
            }
        }

        if (primo == 0) printf ("%d É PRIMO.\n", num);
        else printf ("%d NÃO É PRIMO.\n", num);
    }
    
	return 0;
}