质因数：指能整除给定正整数的质数。
例子：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
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 //质因数表: 5 int prime[12]={2,3,5,7,11,13,17,19,23,29,31,37}; 6 int cnt[15]={0}; 7 int main() 8 { 9 int n; 10 cin>>n; 11 int i=0,ans=1; 12 memset(cnt,0,sizeof(cnt)); 13 while(n!=1){ 14 //n能被整除 15 while(n%prime[i]==0){ 16 n=n/prime[i]; 17 cnt[i]++; 18 } 19 ans=ans*(cnt[i]+1); 20 i++; 21 } 22 cout<<ans<<endl; 23 return 0; 24 }
原文：https://www.cnblogs.com/mld-code-life/p/12403209.html