java - 运行自定义平方根函数时出错 (Java)

Question

所以我创建了一个方法来计算任何给定整数的平方根。对于诸如 27 之类的 x，我希望它显示 3√3。或者对于 28、2√7 等等。而且我会提前告诉你，我知道这个方法还有其他问题 -- 我打算解决它们。

public static void root(int x) {
    int [] a = new int [x]; //list of outside integers for each i
    int b = x; //inside
    int c = 1; //product of a[]
    double sqrt = Math.sqrt(x);

    if (sqrt != (int) sqrt) {
        for (int i=2; i < x; i++) {
        a[i] = 1;
        while (x%(i^2) ==0) { //ERROR HERE
            a[i] = a[i] * i;
            b = b/(a[i])^2;
        }
        c = c * a[i];
        }
        System.out.println(b+"\u221A" + c);
    }
    else {
        System.out.println((int) sqrt);
    }
}

在对任何未产生干净根的整数执行后，我收到一条错误消息“/zero”。在上面我标记了据说发生错误的行。提前致谢!

Answer 1

问题是这个表达式

x%(i^2)

运算符 ^ 不是幂运算，它是按位异或。在第一次迭代中，i 为 2，2 ^ 2 的结果为零。您正试图除以零(以获得余数)，但失败了。使用

x%(i*i)

相反。