Число без квадратов — это число, которое нельзя описать как a^b(2> T;
long long N[T];
for(int i=0; i>N;
m = N[0];
for(int i=0; i m) m = N;
int ii = 2;
int n = 2;
long long g =0;
static bitset npow;
npow[3] =1;
while(pow(n,ii)-g pow((n+1),ii))n++;
else ii++;
if(pow(n,ii)>LLONG_MAX)break;
npow[pow(n,ii)-1] = 1;
g++;
cout
Подробнее здесь: https://stackoverflow.com/questions/791 ... ee-numbers
