我不是大牛，不过可以不用判断x是否为素数，用一函数求x是否为Smith 数,sum为x中数字的和，a=2 to sqrt(x);
如果x%a==0 return dfs（x/a,a,s,sum），s为a中数字的和，
如果循环到a=sqrt(x)+1 则 return 0
dfs(X,A,s,sum)中a=A （直接跳过前面已经被除的小与A的素数）to sqrt(X) 
如果x%a==0 return dfs(x/a,a,s+k,sum),k为a中数字的和
如果循环到a=sqrt(X)+1,求k（k为X中数字的和），如果k+s==sum return 1 反之return 0
32ms不过比那些0ms的大牛还差点距离！