求一個整數的因數個數

質因數：指能整除給定正整數的質數。

例子：27的因數有四個：1 3 9 27 ，其質因數只有一個：數字3

如果有個整數n能被質因數分解成冪次乘積的形式：n=(2^p)*(3^q)*(5^r)...那么整數的因數個數

cnt=(p+1)*(q+1)*(r+1)...

例如12=（2^2）*（3^1），指數項分別為2和1，那么12的因數個數有：（2+1）*（1+1）=6個。即1，12，2，6，3，4

#include<iostream>
#include<cstring>
using namespace std;
//質因數表:
int prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};
int cnt[15]={0};
int main()
{
    int n;
    cin>>n;
    int i=0,ans=1;
    memset(cnt,0,sizeof(cnt));
    while(n!=1){
        //n能被整除
        while(n%prime[i]==0){
            n=n/prime[i];
            cnt[i]++;
        }
        ans=ans*(cnt[i]+1);
        i++;
    }
    cout<<ans<<endl;
    return 0;
}