求某个范围内有最多约数的数的约数个数及这个数

苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。

把它当作模板吧，关于约数，素数数论中有许多有趣的结论和定理，推荐一本书--《快乐相遇数论》，目前，我正在看这本书，内容还是不错的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
#include<iomanip>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#define inf 1000000007
typedef long long ll;
using namespace std;
#define N 15
int jg=0;
int p[N],gs;
int main()
{
    int i,j,k,m,n;
    cin>>n>>m;//别输错咯，这里n>m.
    for(i=n; i>=m; i--) //这样会快些
        //for(i=1;i<=20000;i++)
    {
        gs=0;
        k=i;
        for(j=2; j*j<=k; j++)
        {
            if(k%j==0)
            {
                p[++gs]=0;
                while(k%j==0)
                {
                    p[gs]++;
                    k/=j;
                }
            }
        }
        if(k>1)
            p[++gs]=1;
        int temp=1;
        for(j=1; j<=gs; j++)
            temp*=(p[j]+1);
        if(jg<temp)
            printf("%d : %d\n",i,jg=temp);
    }
    printf("%d\n",jg);
    return 0;
}