最多约数

正整数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，但是这样效率太低了，我想用一个比较高效的算法实现，哪位能够指点一下！谢谢了！(要求最好是java写的代码)

约数素数我都忘了差不多了！