factors - 找出一个数的两个因数，它们彼此相似或接近

Question

给定一个数 x，我如何找到两个数 y 和 z，这样 x = y * z 和 y==Z 或者 y 和 z 彼此接近？此外，x、y、z 都是整数。

示例:

x = 16484, y=z=128;   x=4096, y=z=4096;  x=8192, y=64, z=128

Answer 1

考虑以下几点:

for (int i=sqrt(x); i>=1; --i)
{
    if ( x % i == 0 )
    {
        cout << " y = " << i << endl;
        cout << " z = " << x / i << endl;
        break;
    }
}

这会达到目的吗？您能想到任何这可能无效的测试用例吗？