給定一個數字，構建二維網格的程序

Question

該程序的目標是創建一個二維網格值。我們得到用戶輸入的元素總數（例如，n）。我們需要構建的n值的2D網格（這些值是連續的從0開始的，即，0,1,2,3,4,5,6..n）

For n=9, 

0 1 2 
3 4 5 
6 7 8 

For n=6, 

Either, 
0 1 2 
3 4 5 
or 
0 1 
2 3 
4 5 

下面是我所管理直到現在：

int rowlen = (sqrt(n)) 
int collen = (n/rowlen) 
int no = 0; 

for (int i = 0; i < rowlen-1) { 
    for (int j = 0; j < collen-1) { 

     System.out.print(no+"\t") 
     no++; 

    } 

    System.out.println() 
} 

上述代碼適用於完美的平方數和其他'n'均勻的情況。 但是，如果'n'是奇數並且其他偶數值爲'n'，例如n = 10，則失敗。

你可以請建議一個更好的方法來構建網格？

Answer 1

Prime factorization - for example: given 6, finding 3*2 - is one of the great challenges of modern computing.最簡單也是最可靠的方法就是迭代。 （即可以被1整除嗎？可以被2整除？是否可以被3整除......）

好消息是你反覆迭代！因此，不要試圖通過猜測因子（rowlen和collen）開始迭代輸出，並檢查每個數字，看看它是否是一個因素！一旦你找到一個，那麼你應該打擾你決定有多少行和列。

類似的信息（僞代碼）：

var n = 10; 

var cols = 0; 

for(var i=0; i<n; i++) { 
    if(i>1 && ((cols === 0 && n%i === 0) || (cols>0 && i%cols===0))) { 
     if(cols===0) { // we've found our first prime factor; 
         // this value will be used as the number of columns 
      cols = i; 
     } 
     print("\n"); 
    } 
    print(i); 
}