标签： algorithm computer-science number-theory
给出一个正整数n，找到最大整数a，以使a * a除以n。
如果您知道n的因式分解，那将是微不足道的。问题是，它能比使用最著名的方法分解n渐近地完成吗？有多项式算法吗？ （多项式的位长为n）
例如，使用Pollard的rho算法进行分解，它将在O（n ^（1/4））中运行，但我正在寻找更好的方法。