最多约数问题

正整数x的约数是能够整除x的正整数，正整数x的约数个数计为div（x），例如1，2，5，10的约数即div（10）=4；
设a，b是两个正整数，a <=b，找出a和b之间的一个数，这个数含有约数个数最多！我原来的想法就是从a到b每一个数都进行一次判断，而且每次判断的时候都是是从2开始进行，例如：这个数是8，就这样判断：8%2，8%3，8%4,8%5,8%6,8%7, 再加上1和它本身两个，div（8）=4，但是这样效率太低了，我想用一个比较高效的算法实现，哪位能够指点一下！谢谢了！

提醒一下吧

你可以用排除法去思考

我的答案

你不必一个一个的求余，如div(50),只要用循环控制，让５０从１除到５０／２也就是２５就可以了，着也许不是最好的办法，你可以参考一下．