最多约数问题(这个代码短，而且容易理解)

解题思路:

把1到5000000之间每个数的约数的个数全都求出来，放在一个数组里。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a,b,i,j,max=0;

    int c[5000001]={0};

    scanf("%d %d",&a,&b);

    for(i=1;i<=5000000;i++)

    {

        for(j=i;j<=5000000;j=i+j)

        {

            c[j]++;

        }

    }

    for(i=a;i<=b;i++)

    {

        if(c[i]>max)max=c[i];

    }

    printf("%d",max);

return 0;

}