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

分解质因子(个人模版)

时间:2017-03-17 00:07:36      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:log   分解质因子   style   bsp   blog   class   pre   code   size   

分解质因子:

 1 memset(prime,0,sizeof(prime));
 2     memset(num,0,sizeof(num));
 3     for(int i=2;i<=5000005;i++)
 4     {
 5         if(prime[i]==0)
 6         {
 7             for(int j=i;j<=5000005;j+=i)
 8             {
 9                 int temp=j;
10                 while(temp%i==0)
11                 {
12                     num[j]++;
13                     temp/=i;
14                 }
15                 prime[i]=1;
16             }
17         }
18     }

 

分解质因子(个人模版)

标签:log   分解质因子   style   bsp   blog   class   pre   code   size   

原文地址:http://www.cnblogs.com/ECJTUACM-873284962/p/6562254.html

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