Jak usprawnić ten program, aby działał szybciej? Napisałam go na spoj ale niestety przekracza limit czasu.
#include <iostream>
using namespace std;
bool czy_pierwsza(int number)
{
if(number<2)
return false;
for(int i=2; i<number; ++i){
if(number%i==0){
return false;
}
}
}
int main()
{
int n,number;
cin>>n;
while(n>=1 && n<=100000){
for(int i=0; i<n;++i){
cin>>number;
if(czy_pierwsza(number)){
cout<<"TAK"<<endl;
}else{
cout<<"NIE"<<endl;
}
}
}
}