URI 1165 Solution

#include <stdio.h>

int main()

{

    int N, i,j,X,flag = 0;

    scanf("%d",&N);

    if(N>0 && N<101)

    {

        for(j=0; j<N; j++)

        {

               scanf("%d",&X);

            for(i=2; i<=X/2; ++i)

            {

                if(X%i==0)

                {

                    flag=1;

                    break;

                }

            }

            if (flag==0)

                printf("%d eh primo
",X);

            else

                printf("%d nao eh primo
",X);

                flag=0;

        }

    }

    return 0;

}