自然数的平方根？

example

root of 1 as 1*sqrt{1}

root of 2 as 1*sqrt{2}

root of 3 as 1*sqrt{3}

root of 9 as 3*sqrt{1}

我试图找到如下算法：

for(i=sqrt(n);i>=1;i--)
if(n%(i*i)==0) {
    break;
}
cout<<i<<' '<<n/(i*i)<<endl;

但是当n为大数时不好

那你能告诉我一个解决这个问题的算法吗？太感谢了！