首页 > 代码库 > 求一个整数的因数

求一个整数的因数

cs_Computer Science An Overview _J. Glenn Brookshear _11th Edition

“二分法”启发---广义“二分法”---平方根

 

 1 function w_prime(w){
 2     var w_container = [];
 3     var pow = Math.pow(w, 1/2);
 4     if(w % pow == 0){
 5         w_container.push(pow);
 6     }
 7     var w_half = Math.ceil(pow);
 8     for(var wi = 1; wi < w_half; wi++){
 9         if(w % wi == 0 ){
10             w_container.push(wi);
11             var w_big = w / wi;
12             w_container.push(w_big);
13         }    
14     }
15     return w_container;
16 }

 

求一个整数的因数