方法

Question

我看到許多寫入因式分解邏輯這樣
1.使用I = 2
2.起始I * I < =數條件循環

for(int i = 2; i*i <= number; i++){ 
if(number % i == 0) 
    // some code 
} 

我的疑問是： 使用i * i的需要是什麼< =數字。他在優化什麼？

Answer 1

數字的因素是成對的。例如，數30具有因素1，2，3，5，6，10，15和30：

1 2 3 5 
| | | | 
30 15 10 6 

所以你並不需要計算所有的因素，只是其中的前半部分，並通過簡單的劃分操作獲得另一半。

相關問題：Efficiently getting all divisors of a given number。