首页 > 其他 > 详细

质因子筛法

时间:2014-05-09 09:47:23      阅读:380      评论:0      收藏:0      [点我收藏+]

今天在求   1- 200000 内所有的数的质子的时候想到一个优美的算法.  它利用到筛法的特性

代码:

bubuko.com,布布扣
void solve(){
    
    memset(num,0,sizeof(num));
    memset(hs,0,sizeof(hs));
    for(int i = 2 ;i <= 200000;i ++)
    {
       if(hs[i] == 0 )
       {
           int k = i;
           while(k <= 200000)
           {
              num[k] ++ ; 
              prime[k][num[k]] = i ; 
              hs[k] = 1; 
              k += i ;
           }
       }
     
    }
}
bubuko.com,布布扣

 

质因子筛法,布布扣,bubuko.com

质因子筛法

原文:http://www.cnblogs.com/zyue/p/3716938.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!