liczby pierwsze

#include <iostream>
#include <cmath>

bool sprawdz( int a, float p )
{
    int d = 3;
    if( a == 1 || a % 2 == 0 )
         return false;
   
    do
    {
        if( a % d == 0 )
       
             return false;
       
        d += 2;
    }
    while( d < p );
   
    return true;
   
}

int main()

{
    int t, y;
    float p;
    std::cin >> t;
    int a[ t ];
   
    int i = 0;
    do
    {
        std::cin >> a[ i ];
        i++;
    } while( i < t );
   
    i = 0;
    do
    {
       
        y = a[ i ];
        p = sqrt( y );
       
        if( y == 2 || y == 3 )
        {
            std::cout << "tak" << std::endl;
        }
       
        else if( sprawdz( y, p ) == true )
        {
            std::cout << "tak" << std::endl;
        }
        else if( sprawdz( y, p ) == false )
        {
            std::cout << "nie" << std::endl;
        }
        i++;
    } while( i < t );
   
    return 0;
   
}