整數問題 --如果一個數能夠被組成它的各個非0數字整除，則稱它是完美數。



如果一個數能夠被組成它的各個非0數字整除，則稱它是完美數。例如：1-9都是完美數，10,11,12都是完美數，但是13就不是完美數（因爲13不能被組成它的數字“1”和“3”整除）。 現在給定正整數x,y，求x和y之間（包含x和y）一共有多少個完美數。輸入數據1<=x<=y<=2000000000。 例如： x = 1, y = 13，輸出12； x = 13，y = 13，輸出0； x = 100，y = 1000，輸出106。                   

自己寫了個答案，不過運行超過3秒。挑戰失敗，求大神幫忙啊！

/**
 * 
 * @author Joshua
 * @version 2014-1-15
 * 
 */
public class PerfectInteger {

    public static int howmany(int a, int b) {
        int c = 0, y = 0, x = a;
        while (a < b + 1) {
            y = x % 10;// 末位數
            x /= 10;// 每次除去最低位
            if (y > 1 && a > (a / y) * y)
                x = ++a;
            if (x == 0) { // 處理到了最後一位
                x = ++a;
                c++;
            }
        }

        return c;
    }

    public static void main(String args[]) {
        long s = System.currentTimeMillis();
        System.out.println(howmany(1, 200000000));
        System.out.println(System.currentTimeMillis() - s);
    }

}