#include <stdio.h>
#include <locale.h>

int ePrimo(int n){
    int a;
    for (a=2; a<n; a++)
    {
        if(n % a == 0){
            return 0;
        }
    }

    return 1;
}

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

    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);

        printf("%d %s.\n",num, ePrimo(num)? "É PRIMO": "NÃO É PRIMO");
    }
	return 0;
}