smith 数

对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257 的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。

输入说明：有多组数据，每组数据只有一个整数n（<100000，占一行），为0时表示输入结束。

输出说明：对于每一组数据，输出一个yes或no（表示该数是否为Smith数）。

输入样本：
31257
123
0
输出样本：
yes

no

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int sum(int n){
	int sum=0;
	while(n){
		sum=sum+n%10;
		n=n/10;
	}
	return sum;
}

void main(){
	vector<string> s;//相当于一个动态字符串数组
	int n,t1,t2;
	cin>>n;

	while(n){
	t1=sum(n);
	int num=n,t=0;
	for(int i=2;i<n;){  //不把i++放在这里是防止漏掉 31275的3*3；
		if(n%i==0){
			t=t+sum(i);
			n=n/i;
		}
		else i++;
	}

	t2=t+sum(n); //n是指最后一个质因数（素数）
	if(t1==t2&&n<num)s.push_back("yes"); //n<num 使2变成 no
	else s.push_back("no"); //在数组最后添加no
	cin>>n;
	}
	for(int i=0;i<s.size();i++) //size是指个数
		cout<<s[i]<<endl;	
}