分解质因子(个人模版)

Posted 2020-09-05 Angel_Kitty

分解质因子：

 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     }