C :

#include<stdio.h>
#include<math.h>

int main()
{
    int n,a,i,j,c;
    
    scanf("%d",&n);
    
    for (i=1;i<=n;i++)
    {
        scanf("%d",&a);

        c=0;
        for(j=2;j<=sqrt(a);j++)
        {
            if(a%j==0)
            {
                c++;
                break;
            }
        }
        if (c)
        {
            printf("%d is not prime\n",a);
        }
        else
        {
            printf("%d is prime\n", a);
        }
    }
    
    
    return 0;
}

C++ :

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n,x;
    
    cin>> n ;
    
    while(n--)
{
    cin>> x ;
    
    bool is_prime=true;
    
    for(int i=2;i*i<=x;i++)
    
    if(x%i==0) 
{    
    is_prime=false;
    
    break;
}    
    if(is_prime)
    printf("%d is prime\n",x);
    
    else 
    printf("%d is not prime\n",x);
  
}    
    return 0;
}