Разработать функцию, определяющую, является ли натуральное число квадратом какого-либо другого целого числа

bool IsRoot(int n)
{ int i;
for(i=1; i*i<=n; i++)
;
if (i*i==n) return true;
else return false;
}

int has_sqrt(unsigned int v) {
    unsigned int s = 0;
    unsigned int k = 0;
 
    s = 1 << (k + 8); if (s * s <= v) k += 8;
    s = 1 << (k + 4); if (s * s <= v) k += 4;
    s = 1 << (k + 2); if (s * s <= v) k += 2;
    s = 1 << (k + 1); if (s * s <= v) k += 1;
 
    s = 1 << k;
    while (k-- > 0) {
        unsigned int t = s | (1 << k);
        if (t * t <= v) {
            s = t;
        }
    }
 
    return s * s == v || v == 0;
}

#include <iostream>
using namespace std;
 
int main() {
    static const int sqr[] = { 0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225,
     /*в настоящей программе свыше полумиллиона символов и форум не даёт мне их запостить*/
, 2147117569, 2147210244, 2147302921, 2147395600};
 
        const int* s = sqr;
        size_t delta = 23170;
        int x = 2129637904;
        while (delta)
        {
            if (s[delta] <= x) s += delta;
            delta >>= 1;
        }
        cout << (s[delta] == x ? "square" : "not square") << endl;
    return 0;
}