求約數的個數（約數個數定理）

最近做了一個要求求一個數約數個數的題，后來發現居然有這方面的定理，也就是約數個數定理，所以趕緊記下來。大概是：

對於一個大於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;
}

輸入數字輸出它的約數個數，本來約數只要判除素數就行，但是打素數也挺慢就算了。