我們怎樣才能比較數量少於

Question

編輯

我想自然數N的除數

for (int i=1;i<n/2;i++) 
if(n%i==0) 
    print(i); 

我們怎麼能比較的數量小於N/2？ 我想找到所有小於n/2個步驟

Answer 1

如果我理解正確的話，你要確定是否i小於n/2的因素是什麼？

試試這個：

if (i < n/2) 
    print(i); 

Answer 2

兩個

for(int i=1;i<n;i++) 

和

for(int i=1;i<n/2;i++) 

的作品，但第二個是更有效的。一個數字的除數不會超過它的一半。 例如，100的因子肯定會小於等於50.

還有很多其他高效算法there。

Answer 3

如何先做師和一個變量存儲，使其不會在的每個迭代計算循環：

int num = Convert.ToInt32(n/2); 
for (int i = 1 ; i < num; i++) 

Answer 4

嘗試：

for(int i=1; i < (n/2); ++i) 
    if (n%i==0) 
     printf("%d\n",i); 

這個怎麼樣優化（你只需要達到平方根）：

for(int i=1; i < sqrt(n); ++i) 
    if (n%i==0) 
     printf("%d\n",i); 

或者這個，你只覆蓋奇數（有用的，如果你檢查素數）：

for(int i=1; i < sqrt(n); i+=2) 
    if (n%i==0) 
     printf("%d\n",i); 

Answer 5

如果我理解正確的話，你正在尋找一些數N的所有約數？

試試這個：

for(int i=1;i<n/2;i++) 
{ 
    if(n%i == 0) 
    printf("%d\n",i); 
} 

Answer 6

實際上，你可以做到這一點在sqrt(n)步驟，如下所示：

for(int i = 1;i <= sqrt(n);i++) 
{ 
    if(n % i == 0) 
    { 
    print(i); 
    if(i != sqrt(n)) 
     print(n/i); 
    } 
} 

這將打印的n每個除數一次。需要注意的是，像在示例代碼中，我假設一個print功能，可以實現如下：

void print(int i) 
{ 
    printf("%d\n", i); 
}