码迷,mamicode.com
首页 > 其他好文 > 详细

求一个整数的因数

时间:2016-11-08 01:05:54      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:return   []   二分   prim   ksh   computer   prime   science   ret   

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 }

 

求一个整数的因数

标签:return   []   二分   prim   ksh   computer   prime   science   ret   

原文地址:http://www.cnblogs.com/yuanjiangw/p/6041192.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!