求约数的个数（约数个数定理）

最近做了一个要求求一个数约数个数的题，后来发现居然有这方面的定理，也就是约数个数定理，所以赶紧记下来。大概是：

对于一个大于1正整数n可以分解质因数：n=p₁^a₁*p₂^a₂*p₃^a₃*…*p_k^a_k,

则n的正约数的个数就是（a₁+1）（a₂+1）（a₃+1）…(a_k+1) .

其中p₁，p₂，p_3，…p_k都是n的质因数;a₁、a₂、a₃…ak是p₁、p₂、p_3，…p_k的指数。

具体情况可以百度之；

附上一份代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int t;
    while(scanf("%d",&t)==1)
    {
            int temp=t;
            int count=1;
            int c=1;
            int i=2;
            bool flag=false;
            while(t!=1&&t>1)
            {
                if(i>sqrt(temp))
                {
                    count*=2;
                    break;
                }
                if(t%i==0)
                {
                    c++;
                    t/=i;
                    flag=true;
                }
                else
                {
                    if(flag)
                    {
                        count*=c;
                        c=1;
                        flag=false;
                    }
                    i++;
                }
            }
            if(flag)
            count*=c;
            printf("%d\n",count);
    }
    return 0;
}

输入数字输出它的约数个数，本来约数只要判除素数就行，但是打素数也挺慢就算了。