最多约数问题

《计算机算法设计与分析》（第5版）第8页

算法实现题 1-3 最多约数问题
´问题描述：
正整数 x 的约数是能整除 x 的正整数。正整数 x 的约数个数记为 div(x)。例如，1，2，
5，10 都是正整数 10 的约数，且 div(10)=4。设 a 和 b 是 2 个正整数，a≤b，找出 a 和 b
之间约数个数最多的数 x。
´编程任务：
对于给定的 2 个正整数 a≤b，编程计算 a 和 b 之间约数个数最多的数。
´数据输入：
输入数据由文件名为 input.txt 的文本文件提供。文件的第 1 行有 2 个正整数 a 和 b。
´结果输出:
程序运行结束时，若找到的 a 和 b 之间约数个数最多的数是 x，将 div(x)输出到文件
output.txt 中。
输入文件示例 输出文件示例
input.txt output.txt
1 36 9

题解：枚举。直接找a和b之间的数，求出所有的约数个数，再比较大小。这样做数据量小还可以，数据量大了不行。

#include <stdio.h>
#include <stdlib.h>
int divx(int n)
{
    int i,m;
    m=0;
    for(i=1; i<=n; i++)
    {
        if(n%i==0)
            m++;
    }
    return m;
}
int main()
{
    long int a,b,i;
    int maxnum;
    scanf("%ld %ld",&a,&b);
    maxnum=0;
    for(i=a; i<=b; i++)
    {
        if(divx(i)>maxnum)
            maxnum=divx(i);
    }
    printf("%d\n",maxnum);
    return 0;
}