Witam, da się to jakoś przyspieszyć? na spoj'u jest zbyt duzy czas kompilacji.
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x=10000;
bool liczby[x];
for(int i=0; i<x; i++)
{
liczby[i]=true;
}
for(int i=2; i<=sqrt(x); i++)
{
if(liczby[i]==true)
{
for(int j=i+i; j<=x; j=j+i)
{
liczby[j]=false;
}
}
}
liczby[0]=false;
liczby[1]=false;
int y; cin>>y;
for(int i=0; i<y; i++)
{
int z; cin>>z;
if(liczby[z]==true) cout<<"TAK";
else cout<<"NIE";
cout<<endl;
}
}