通过二维数组存储一个数字的质因数

Question

我正在编写一种方法来存储数字的素因数。我被要求使用二维数组来存储其素因数和因数的数量。public static int[][] getMatrix (long x){        int[][] matrix =new int[10][2];        int count;        for (int i = 2, j = 0; i <=x / 2; i++) {           count=0;           while (x % i == 0) {               x = x/i;               count++;           }           matrix[j][0] = i;           matrix[j][1] = count;           j++;       }       return matrix;   }但此代码仅将数据存储到数组的第一行。有人可以帮我纠正它或提供其他想法吗？如果我使用下面的代码来输出结果。for(int row=0;row<b_matrix.length;row++)        {            for(int column=0;column<2;column++)            {                System.out.print(b_matrix[row][column]+" ");            }        }x=9 我得到这个：2 0 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0x=6 我得到这个：2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 如：6matrix[0][0]=2  matrix[0][1]=1matrix[1][0]=3  matrix[1][1]=1 //can't store如：9matrix[0][0]=2   matrix[0][1]=0//only output the next row when this equals to 0 matrix[1][0]=3   matrix[1][1]=2

Answer 1

你的逻辑是正确的，除了在 for 循环中i应该直到x而不是x/2如下，

for (int i = 2, j = 0; i <= x; i++)

输出getMatrix(60)：

2   2   

3   1   

4   0   

5   1   

0   0   

0   0   

0   0   

0   0   

0   0   

0   0