WOJ1165-Smith Number

1982年，Lehigh大学的数学家Albert Wilansky在查看电话簿的时候，突然发现他的姐夫H.Smith的电话号码有一个很特别的性质：该数字的所有位数之和，等于该数所有质因子的位数之和
4937775 = 3 * 5 * 5* 65837
4937775的位数和为：
4+9+3+7+7+7+5 = 42
而该数所有质因子的位数之和为：
3+5+5+(6+5+8+3+7) = 42
于是Albert Wilansky将有这种性质的数叫做Smith number。很显然，质数都有这种性质，所以他把质数排除在外。
而你所要做的，是判断所给的数是否为Smith number。

输入格式

每行一个正整数N( N < 10^8 )，而0表示结束。

输出格式

对于每个N，若N为Smith number，则输出一行Yes，否则输出No。

样例输入

11
22
58
2957
2958
4937775
0

样例输出

No
Yes
Yes
No
Yes
Yes

分解质因数判断

#include<stdio.h>
#include<math.h>
int N;
int main(){
	int f,ic,iws,t,i,ws,zws;
    while(scanf("%d",&N)&&N!=0){
        if(N==1||N==2){
            printf("No\n");
            continue;
        }
        ws=0;zws=0;
        t=N;
        while(t>0){
            ws+=t%10;
            t=t/10;
        }
        f=0;
        for(i=2;i<=(int)sqrt(N+0.0);i++){
            ic=0,iws=0;
            if(N%i==0){
                f=1;
                while(N%i==0&&N>0){
                    ic++;
                    N=N/i;
                }
                t=i;
                while(t>0){
                    iws+=t%10;
                    t/=10;
                }
                zws+=ic*iws;
            }
        }
        if(f){
            if(N!=1){
                while(N>0){
                    zws+=N%10;
                    N/=10;
                }
            }
        }
        else{
            printf("No\n");
            continue;
        }
        if(zws==ws)
            printf("Yes\n");
        else
            printf("No\n");
    }
}