数论：求一个数的因子专题（因子数，因子和，质因子）

问题1-求n的因子数、因子和

输入一个正整数N，求出这个数字存在多少个因子，以及因子之和。

分析
既要求因子数，又要求因子和，因此我们要从1开始遍历一直到根号n，如果n%i==0，因子数+2，因子和要+i+n/i，对于1和根号n的情况进行特判

int cnt=0,long long sum=0; //cnt为因子数 sum为因子和 因子和可能很大，开long long
void fun(int n)
{
    if(n==1) cnt=1,sum=1;
    else
       {
           for(int i=1;i<=sqrt(n);i++) //从1遍历到根号n
           {
               if(n%i==0) //i能够被n整除，i为因子
               {
                   if(i==sqrt(n)&&n/i==i) //n能够被开方，根号n和i相等的情况
                   {
                       cnt++;  //因子数加一
                       sum+=i; 
                   }
                   else
                   {
                       cnt+=2;  //因子数加2 i和n/i
                       sum+=i+n/i;
                   }
               }
           }
       }
}

问题2-只求n的因子数

分析
只求因子数，可以直接打表完成，效率非常高，一次打表，终生使用

const int n=1e6+5;
int cnt[n]={0};//cnt[i]表示i的因子数
for(i=1;i<n;i++)
   for(j=i;j<n;j+=i) //j表示i的倍数，i*1，i*2，i*3...
   cnt[j]++;

问题3-求n的质因子数（n>=2）

分析
还是暴力，每求出一个因子，让n消除这一因子

int num[100];//记录质因子
int cnt=0,i=2;//cnt为质因子的个数，i枚举质因子
while(n!=1)
{
    if(n%i==0)
    {
        num[cnt++]=i;
        n/=i;
    }
    else i++;
}