简化平方根

Question

假设我要计算8的平方根。如下所示，有两种方法可以显示结果：

我认为获得第二个解决方案的最好方法是：

我想在我的Java应用程序中尝试do display 2√2而不是2828 427...所以我想按照这些步骤开发一个类。让我们考虑8的平方根。

null

private int b = 2;

public String estraiRadice(double x) {

  String resRad = "";
  int[] exponents = new int[100];

  //Scomposizione in fattori primi
  while (x > 1) {

    if ((x % b) == 0) {
      x /= b;
      resRad += String.valueOf(b) + " * ";
    } else {
      b++;
    }
  }

  return resRad;
}

我想我可以在一个数组中存储每个基数的指数，然后尝试以某种方式导出它。你有什么建议吗？

Answer 1

您可以使用HashMap存储质数幂对

HashMap<Integer,Integer> getRoots(int x)
{

    HashMap<Integer,Integer> retval = new HashMap<Integer,Integer>();
    int i=2;

    while(i<=x)
    {
        int power = 0;

        while( x%i == 0)
        {
            power++;
            x /= i;
        }

        if(power>0)
        {
            retval.put(i,power);
        }

        if(x==1)
        {
            break;
        }

        i++;
    }

    return retval; 
}