Zadanie https://pl.spoj.com/problems/PRIME_T/
Wiem ,że w zadaniu trzeba użyć Sita Eratostenesa ,ale nie jestem w stanie wymyślić pełnego warunku do tego sita .Nie wiem jak wyznaczyć liczby mniejsze od pierwiastka[i] ,który równa się (liczba[i]*liczba[i]) .Proszę o nakierowanie mnie co mógłbym wstawić w to miejsce lub też poprawienie mnie jeśli robię coś źle .
if((liczba[i]>1)&&(liczba[i]%(<pierwiastek[i])!=0)) //nie wiem co wstawic w miejsce przed "<pierwiastek"
{
cout<<"TAK"<<endl;
}
else
cout<<"NIE"<<endl;