Liczby pierwsze pl.spoj.pl

#include <iostream>
using namespace std;
int sprawdz( int & liczba )
{
    do
    {
        cin >> liczba;
    } while( liczba <= 0 || liczba > 100000 );
   
    return liczba;
}
int sprawdzv2( int & liczba )
{
    do
    {
        cin >> liczba;
    } while( liczba <= 0 || liczba > 10000 );
   
    return liczba;
}
int main()
{
    int ilerazy, liczba;
    sprawdz( ilerazy );
    for( int a = 1; a <= ilerazy; a++ )
    {
        sprawdzv2( liczba );
        for( int a = 1; a <= liczba; a++ )
        {
            if( liczba % 2 == 0 || liczba % 3 == 0 || liczba % 5 == 0 || liczba == 1 )
            {
                if( liczba == 3 || liczba == 5 )
                {
                    cout << "tak" << endl;
                    break;
                }
                cout << "nie" << endl;
                break;
            }
            else
            {
                cout << "tak" << endl;
                break;
            }
        } //for
       
    }
   
    return 0;
}